Logarytm binarny
Sign in to saveAlso known as lb(x), log2(x), lg2(x), ld(x), log(x), lg(x), log2, lg2
funkcja logarytmiczna o podstawie 2
Wikidata facts
- Subclass of
- logarithm
- Image
- Binary logarithm plot with ticks.svg
Show 4 more facts
- Commons category
- Binary logarithm
- maintained by WikiProject
- WikiProject Mathematics
- uses
- 2
- codomain
- set of real numbers
Sources (2)
via Wikidata · CC0
Article · Polski
Logarytm binarny (dwójkowy) – logarytm o podstawie równej 2. Jest oznaczany na ogół symbolem może być też zapisywany jako (zgodne z ISO), często również jako (niezgodne z ISO, gdyż jest to zapis 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.
Abstract from DBpedia / Wikipedia · CC BY-SA