![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/1/17/Binary_logarithm_plot_with_ticks.svg/langpl-640px-Binary_logarithm_plot_with_ticks.svg.png&w=640&q=50)
Logarytm binarny
funkcja logarytmiczna o podstawie 2 / Z Wikipedii, wolnej encyclopedia
Logarytm binarny, logarytm dwójkowy – logarytm o podstawie równej 2, oznaczany (zgodne z ISO) lub
Ten ostatni zapis nie jest zgodny z ISO, gdyż jest zarezerwowany dla logarytmu dziesiętnego.
Ten artykuł od 2023-08 wymaga zweryfikowania podanych informacji. |
![](http://upload.wikimedia.org/wikipedia/commons/thumb/1/17/Binary_logarithm_plot_with_ticks.svg/320px-Binary_logarithm_plot_with_ticks.svg.png)
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.