Logarytm binarny

Logarytm binarny (dwójkowy) – logarytm o podstawie równej 2. Jest oznaczany na ogół symbolem ${\displaystyle \log _{2}{x}.}$

${\displaystyle \log _{2}x}$ może być też zapisywany jako ${\displaystyle \operatorname {lb} x}$ (zgodne z ISO), często również jako ${\displaystyle lgx}$ (niezgodne z ISO, gdyż jest to zapis zarezerwowany dla logarytmu dziesiętnego).

Logarytm dwójkowy jest szeroko stosowany w informatyce: ${\displaystyle \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 ${\displaystyle x.}$ Pojawia się w asymptotycznych ograniczeniach złożoności algorytmicznych, np. wtedy, kiedy algorytm korzysta ze struktury drzewa binarnego.

Zobacz też

• logarytm