Gyors hatványozás - ez
nehézségi értékelés
Ahhoz, hogy megtudja, hogy hány szorzások szükséges erekció egy x szám, hogy a n-edik hatványra algoritmus gyors hatványozás, szükséges, hogy a számítást a következő képlet szerint: k = H + 2 (E - 1). ahol H - a nullák száma, és az E - az egységek számát a bináris ábrázolása n.
Így számos emeljük a századik mértékben ezt az algoritmust kell csak 8 szorzásra.
Száma tehát szaporításukra egyenlő O (Lnn).
Nevezhetjük a működés * szorzás és működését határozzák meg az építkezés a természetes teljesítmény:
Kiszámításához a n értékeket lehet használni algoritmus gyors hatványozás.
irodalom
Nézze meg, mit „Fast hatványozási” más szótárak:
Gyors algoritmus hatványozási - algoritmus gyors hatványozás algoritmus az építési teljes fokos x n a minimális számú szorzásra, mint szükséges mértékének meghatározásában. Az algoritmus nem mindig optimális: például a gyors építési ... ... Wikipedia
Programozható algoritmusok - Service cikkek listája létre, hogy koordinálja a fejlesztés a témát. A figyelmeztetés nem ... Mi létre Wikipedia
Logaritmusa - logaritmus grafikon kettes alapú logaritmusának a számot ... Wikipedia
Algebra - Általános algebra egyik nagy ágak matematika (Lásd Math.) Tulajdonában együtt aritmetikai (számtani Lásd.) És geometriája (lásd geometriában.) Az egyik legrégebbi ága ez a tudomány. Célok és módszerek A. ... ... A Nagy Szovjet Enciklopédia
Németország - Német Szövetségi Köztársaság (NSZK), állapota a központ. Európában. Germany (Németország), mint a terület lakott Csíra, törzsek, elsőként említett Pytheas Marseilles a IV. BC. e. Később a nevet használják utal Németország Róma. ... ... A földrajzi enciklopédiája
Tolsztoj, Lev Nyikolajevics Graf - a híres író, aki elérte másik példa a történelem irodalom a XIX. dicsőség. Az őt hatalmasan csatlakozott egy nagy művész egy nagy moralista. Magánélete T. állóképességét, fáradhatatlan, az érzékenységet, animáció a törekvés ... ... A legtöbb életrajzi enciklopédia