LOG2()
LOG2(wartosc)
Funkcja zwraca logarytm binarny (dwójkowy) z liczby "wartosc". (logarytm o podstawie 2)
LOG2(wartosc) jest równoważne z LOG(wartosc) / LOG(2).
Jest szeroko stosowany w informatyce: log2 x zaokrąglony w górę do jedności, to najmniejsza liczba bitów, w której można umieścić informację o liczbie możliwości x. Pojawia się w asymptotycznych ograniczeniach złożoności algorytmicznych np. wtedy kiedy algorytm korzysta ze struktury drzewa binarnego itp.
Źródło - wikipedia.org
Przykład 1:
SELECT log2( 256 )
Wynik:
log2(256) 8
Przykład 2:
SELECT log2( 2 )
Wynik:
log2(2) 1
Brak komentarzy:
Prześlij komentarz