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

How to preserve electronics (computers, tablets and phones) for hundreds of years Announcing the arrival of Valued Associate #679: Cesar Manara Planned maintenance scheduled April 23, 2019 at 23:30 UTC (7:30pm US/Eastern) The network's official Twitter account is up and running again. What content…How might modern humans leave a message for 50,000 years?How would an aquatic race develop computers?How do we make computers care for human life?Keeping supplies for 1000 yearsWhat will cell phones become in 100 years?What body armor protects against a laser?Could a society attain 1800s technology if limited to using copper and bronze?Electricity power (magic) and electronicsScavenging metal resources in post-apocalypse after 100 yearsWhy would precursors create devices that can survive and still work after hundreds of years?

Image
Strange behavior of Object.defineProperty() in JavaScript How to save space when writing equations with cases? Which languages to learn for historical linguistics? Amount of permutations on an NxNxN Rubik's Cube The test team as an enemy of development? And how can this be avoided? One-one communication How does Belgium enforce obligatory attendance in elections? I can't produce songs What are the discoveries that have been possible with the rejection of positivism? An adverb for when you're not exaggerating Would it be easier to apply for a UK visa if there is a host family to sponsor for you in going there? What is the meaning of 'breadth' in breadth first search? Why we try to capture variability? What do you call the main part of a joke? Has negative voting ever been officially implemented in elections, or seriously proposed, or even studied? How can I prevent/balance waiting and turtling as a response to cooldown mechanics What...
Read more

155 수학 과학 기타 둘러보기 메뉴eh추가해eh문서를 완성해

Image
0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369...
Read more

Convert JSON to MapSimplest way to convert a string representing JSON array into Java array List of key value pairsHow to take String JSON values into HashMapConvert a JSON String to a HashMapCreating BSON object from JSON stringJSONObject - How to get a value ?Better Map ConstructorReading JSON from Url javaUpdate columns if input values are not null otherwise ignore and keep the existing values of column in databaseHow to store object represented as Json string into Couchbase Lite?Go JSON into MapHow do I efficiently iterate over each entry in a Java Map?Sort a Map<Key, Value> by valuesHow to round a number to n decimal places in JavaCan comments be used in JSON?How do I read / convert an InputStream into a String in Java?How can I pretty-print JSON in a shell script?What is the correct JSON content type?How can I deserialize JSON to a simple Dictionary<string,string> in ASP.NET?Why does Google prepend while(1); to their JSON responses?Parse JSON in JavaScript?

Image
How to know if a folder is a symbolic link? Looking for a soft substance that doesn't dissolve underwater Is there a way to make it so the cursor is included when I prtscr key? If a person had control of every single cell of their body, would they be able to transform into another creature? Why do most published works in medical imaging try to reduce false positives? Why do Ryanair allow me to book connecting itineraries through a third party, but not through their own website? Does Nitrogen inside commercial airliner wheels prevent blowouts on touchdown? Are these reasonable traits for someone with autism? How to make a villain fall in love? Would jet fuel for an F-16 or F-35 be producible during WW2? Is there an efficient way to replace text matching the entire content of one file with the entire content of another file? Using credit/debit card details vs swiping a card in a payment (credit card) terminal Should I disclose a colleague's illness (that I...
Read more