Logarytm binarny

Wykres logarytmu binarnego w kartezjańskim układzie współrzędnych

Logarytm binarny, logarytm dwójkowy – logarytm o podstawie równej 2, oznaczany ${\log }_2,\mathrm{lb}$ (zgodne z ISO) lub $\lg .$ Ten ostatni zapis nie jest zgodny z ISO, gdyż jest zarezerwowany dla logarytmu dziesiętnego.

Logarytm dwójkowy jest szeroko stosowany w informatyce: ${\log }_{2}x$ zaokrąglony w górę, to najmniejsza liczba bitów, w której można umieścić informację o liczbie możliwości $x.$ Pojawia się w asymptotycznych ograniczeniach złożoności algorytmicznych, np. wtedy, kiedy algorytm korzysta ze struktury drzewa binarnego.

Linki zewnętrzne

• Szablon:MathWorld [dostęp 2023-08-30].