Logarytm binarny
funkcja logarytmiczna o podstawie 2
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. Weisstein , Binary Logarithm, [w:] MathWorld, Wolfram Research (ang.). [dostęp 2023-08-30].
🔥 Top keywords: Wikipedia:Strona głównaSpecjalna:SzukajLiga Mistrzów UEFAFacebookKotyninaYouTubeSzczepan TwardochIzabela BodnarJadwiga StaniszkisWho put Bella in the Wych Elm?Jacek ProtasiewiczPolskaDubajCarlo AncelottiReal MadrytLiga Mistrzów UEFA (2023/2024)Ninja Warrior PolskaIranKatarzyna KotulaFallout (seria)IzraelStanisław DerehajłoAndrij Łunin17 kwietniaKlaudiusz ŠevkovićRobert MazurekBrama (ryba)Zmarli w kwietniu 2024Czarny RomanII wojna światowaPep GuardiolaAdolf HitlerFentanylŁukasz GibałaCzernihówRobert LewandowskiPokolenie ZWarszawaXHamster