Logarytm binarny

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacja, szukaj

Logarytm binarny (dwójkowy) to logarytm o podstawie 2. Jest oznaczany na ogół symbolem \log_2{x}.

log2x może być też zapisywany: lb x (zgodne z ISO), często zapisywane również jako lg x (niezgodne z ISO, gdyż jest zarezerwowane dla logarytmu dziesiętnego).

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 itp.

Zobacz też[edytuj | edytuj kod]