Logarytm binarny
Z Wikipedii
Logarytm binarny (dwójkowy) to logarytm o podstawie a = 2. Jest oznaczany na ogół symbolem log2x.
Jest szeroko stosowany w informatyce: log2 x zaokrąglony w górę do jedności, 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 itp.