Evaluarea dificultate
Pentru a afla cât de multe înmulțiri necesare pentru ridicarea unui număr x la puterea n algoritm exponentiation rapid, este necesar să se facă un calcul efectuat cu următoarea formulă: k = H + 2 (E - 1). unde H - numărul de zerouri și E - numărul de unități în reprezentarea binară a n.
Deci, pentru un număr ridicat la gradul de sutime acest algoritm nevoie doar de 8 înmulțiri.
Astfel, numărul de multiplicări este egal cu O (lnn).
Putem apela multiplicarea de operare * și să definească funcționarea construcției unei puteri naturale:
Pentru a calcula a n valori pot fi utilizate algoritm pentru exponentiere rapid.
literatură
Vezi ce „exponentiere rapidă“ în alte dicționare:
Rapid Algoritmul exponentiere - Algoritm algoritm exponentiere rapid pentru construirea de full-grade x n pentru numărul minim de înmulțiri decât este necesar în determinarea măsurii. Algoritmul nu este întotdeauna optimă: de exemplu, construcția rapidă a ... ... Wikipedia
algoritmi programabile - Lista de servicii de articole create pentru a coordona dezvoltarea temei. Acest avertisment nu ... Stabilim Wikipedia
Logaritm - logaritm grafic logaritmul binar al numărului ... Wikipedia
Algebra - Algebra generală este una dintre cele mai mari ramuri ale matematicii (vezi Math.), Deținută împreună cu aritmetica (vezi aritmetică.) Și geometria (a se vedea Geometrie.) Una dintre cele mai vechi ramuri ale acestei științe. Obiective și metode de A. ... ... Marea Enciclopedie Sovietica
Germania - Republica Federală Germania (RFG), starea Centrului. Europa. Germania (Germania) ca teritoriu populat Germ, triburi, menționat pentru prima Pytheas din Marsilia, în IV. BC. e. Mai târziu, numele a fost folosit pentru a desemna Germania Roma. ... ... Enciclopedia geografică
Tolstoi, Lev Nikolaevici Graf - celebrul scriitor care a ajuns la un alt fără precedent în istoria literaturii secolului al XIX-lea. glorie. În el sa alăturat cu putere un mare artist, cu un mare moralist. T. viața personală rezistența lui, neobosit, receptivitate, animație în căutarea ... ... Cele mai multe enciclopedie biografică