Skip to main content

Logarytm binarny Zobacz też | Menu nawigacyjne

Funkcje matematyczne


logarytm2logarytm dziesiętny












Logarytm binarny




Z Wikipedii, wolnej encyklopedii






Przejdź do nawigacji
Przejdź do wyszukiwania


Logarytm binarny (dwójkowy) – logarytm o podstawie równej 2. Jest oznaczany na ogół symbolem log2⁡xdisplaystyle 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: log2⁡xdisplaystyle 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



Źródło: „https://pl.wikipedia.org/w/index.php?title=Logarytm_binarny&oldid=50654579”










Menu nawigacyjne




























(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"););

Popular posts from this blog

Kamusi Yaliyomo Aina za kamusi | Muundo wa kamusi | Faida za kamusi | Dhima ya picha katika kamusi | Marejeo | Tazama pia | Viungo vya nje | UrambazajiKuhusu kamusiGo-SwahiliWiki-KamusiKamusi ya Kiswahili na Kiingerezakuihariri na kuongeza habari

Swift 4 - func physicsWorld not invoked on collision? The Next CEO of Stack OverflowHow to call Objective-C code from Swift#ifdef replacement in the Swift language@selector() in Swift?#pragma mark in Swift?Swift for loop: for index, element in array?dispatch_after - GCD in Swift?Swift Beta performance: sorting arraysSplit a String into an array in Swift?The use of Swift 3 @objc inference in Swift 4 mode is deprecated?How to optimize UITableViewCell, because my UITableView lags

Access current req object everywhere in Node.js ExpressWhy are global variables considered bad practice? (node.js)Using req & res across functionsHow do I get the path to the current script with Node.js?What is Node.js' Connect, Express and “middleware”?Node.js w/ express error handling in callbackHow to access the GET parameters after “?” in Express?Modify Node.js req object parametersAccess “app” variable inside of ExpressJS/ConnectJS middleware?Node.js Express app - request objectAngular Http Module considered middleware?Session variables in ExpressJSAdd properties to the req object in expressjs with Typescript