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
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