Logarytm binarny

Ten artykuł od 2023-08 wymaga zweryfikowania podanych informacji. Należy podać wiarygodne źródła w formie przypisów bibliograficznych. Część lub nawet wszystkie informacje w artykule mogą być nieprawdziwe. Jako pozbawione źródeł mogą zostać zakwestionowane i usunięte. Sprawdź w źródłach: Encyklopedia PWN • Google Books • Google Scholar • Federacja Bibliotek Cyfrowych • BazHum • BazTech • RCIN • Internet Archive (texts / inlibrary) Dokładniejsze informacje o tym, co należy poprawić, być może znajdują się w dyskusji tego artykułu. Po wyeliminowaniu niedoskonałości należy usunąć szablon {{Dopracować}} z tego artykułu.

Logarytm binarny, logarytm dwójkowy – logarytm o podstawie równej 2, oznaczany ${\displaystyle \log _{2},\operatorname {lb} }$ (zgodne z ISO) lub ${\displaystyle \lg .}$ Ten ostatni zapis nie jest zgodny z ISO, gdyż jest 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.

Linki zewnętrzne

• Eric W.E.W. Weisstein Eric W.E.W., Binary Logarithm, [w:] MathWorld, Wolfram Research  (ang.). [dostęp 2023-08-30].