Logarytm binarny
![Wikipedia:Weryfikowalność](http://upload.wikimedia.org/wikipedia/commons/thumb/6/64/Question_book-4.svg/50px-Question_book-4.svg.png)
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.
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.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/1/17/Binary_logarithm_plot_with_ticks.svg/220px-Binary_logarithm_plot_with_ticks.svg.png)
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.
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.
Linki zewnętrzne
- Eric W.E.W. Weisstein Eric W.E.W., Binary Logarithm, [w:] MathWorld, Wolfram Research (ang.). [dostęp 2023-08-30].
- p
- d
- e
Logarytmy
pojęcia definiujące |
|
---|---|
funkcje logarytmiczne |
|
powiązane funkcje |
|
inne pojęcia | |
uczeni |
- p
- d
- e
algebraiczne |
| ||||||
---|---|---|---|---|---|---|---|
przestępne |
| ||||||
krzywe tworzące wykresy |
| ||||||
powiązane tematy |