Algoritmus binárního umocňování je algoritmus pro mocnění čísel pomocí převodu z desítkové do binární soustavy.Příklad:Máme spočítat 510. Desítka je v binární soustavě je 1010. Při každém kroku algoritmu se číslo umocní na druhou (základ dvojkové soustavy); začíná se s číslem x, které je rovno mocněnému číslu (0. krok); pokud je v mocnině 1, pak se číslo nejen mocní na základ, ale i násobí původním mocněným číslem.1: 50: x2 = 251: x2 · 5 = 625 · 5 = 31250: x2 = 9 765 625510 = 9 765 625
Property | Value |
---|---|
prop-cs:wikiPageUsesTemplate | |
dbpedia-owl:abstract |
|
dbpedia-owl:wikiPageID |
|
dbpedia-owl:wikiPageLength |
|
dbpedia-owl:wikiPageOutDegree |
|
dbpedia-owl:wikiPageRevisionID |
|
dbpedia-owl:wikiPageWikiLink | |
dbpedia-owl:wikiPageWikiLinkText |
|
dcterms:subject | |
rdfs:comment |
|
rdfs:label |
|
prov:wasDerivedFrom | |
foaf:isPrimaryTopicOf | |
is dbpedia-owl:wikiPageRedirects of | |
is dbpedia-owl:wikiPageWikiLink of | |
is foaf:primaryTopic of |