Logarytm binarny

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacja, szukaj

Logarytm binarny (dwójkowy)logarytm o podstawie równej 2. Jest oznaczany na ogół symbolem .

log2 x może być też zapisywany jako lb x (zgodne z ISO), często również jako lg x (niezgodne z ISO, gdyż jest to zapis zarezerwowany dla logarytm dziesiętny).

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

Zobacz też[edytuj]