Logarytm binarny Zobacz też | Menu nawigacyjne
Funkcje matematyczne
logarytm2logarytm dziesiętny
Logarytm binarny
Przejdź do nawigacji
Przejdź do wyszukiwania
Logarytm binarny (dwójkowy) – logarytm o podstawie równej 2. Jest oznaczany na ogół symbolem log2xdisplaystyle log _2x.
log2 x może być też zapisywany jako lb x (zgodne z ISO), często również jako lg x (niezgodne z ISO, gdyż jest to zapis zarezerwowany dla logarytm dziesiętny).
Logarytm dwójkowy jest szeroko stosowany w informatyce: log2xdisplaystyle log _2x zaokrąglony w górę, to najmniejsza liczba bitów, w której można umieścić informację o liczbie możliwości xdisplaystyle x. Pojawia się w asymptotycznych ograniczeniach złożoności algorytmicznych, np. wtedy, kiedy algorytm korzysta ze struktury drzewa binarnego.
Zobacz też |
- logarytm
Kategoria:
- Funkcje matematyczne
(RLQ=window.RLQ||[]).push(function()mw.config.set("wgPageParseReport":"limitreport":"cputime":"0.008","walltime":"0.031","ppvisitednodes":"value":21,"limit":1000000,"ppgeneratednodes":"value":0,"limit":1500000,"postexpandincludesize":"value":0,"limit":2097152,"templateargumentsize":"value":0,"limit":2097152,"expansiondepth":"value":2,"limit":40,"expensivefunctioncount":"value":0,"limit":500,"unstrip-depth":"value":0,"limit":20,"unstrip-size":"value":108,"limit":5000000,"entityaccesscount":"value":0,"limit":400,"timingprofile":["100.00% 0.000 1 -total"],"cachereport":"origin":"mw1252","timestamp":"20190604131415","ttl":2592000,"transientcontent":false););"@context":"https://schema.org","@type":"Article","name":"Logarytm binarny","url":"https://pl.wikipedia.org/wiki/Logarytm_binarny","sameAs":"http://www.wikidata.org/entity/Q581168","mainEntity":"http://www.wikidata.org/entity/Q581168","author":"@type":"Organization","name":"Contributors to Wikimedia projects","publisher":"@type":"Organization","name":"Wikimedia Foundation, Inc.","logo":"@type":"ImageObject","url":"https://www.wikimedia.org/static/images/wmf-hor-googpub.png","datePublished":"2004-02-07T09:20:10Z"(RLQ=window.RLQ||[]).push(function()mw.config.set("wgBackendResponseTime":126,"wgHostname":"mw1272"););
