Az algoritmus gyors erekció egy természetes erő
Ma jön az építőiparban a hatalom, melyiket? Válaszként a különböző algoritmusok változik. Azonban nézzük egyetértek - csak azokat a racionális számokat, így körülbelül komplex számok ebben a cikkben nem fogunk beszélni.
Gyakran a build számot, hogy a hatalom egyszerűen, ez igényel elektromos funkciót. aki kedvesen mindent megtenni az Ön számára. De mi van, ha egy ilyen funkció nem? Mi van, ha a sebesség a beépített függvény hatalom nem tetszik? Próbáljunk írni a saját funkciója, hogy felvet néhány tetszőleges mértékben.
„Matematikai” algoritmus
Általában, ha kéred az átlagos tanár gépén a Hatványozás legvalószínűbb, hogy újra egy szabványos, azt mondhatjuk, a vám, „runaround”: használja az ingatlant a logaritmus. Tehát, nézzük meg ezt a módszert.
Matematikai indoklás. Nézzük meg néhány matematikai, és megpróbálja átalakítani a kifejezés egy diplomát b. Ahhoz, hogy ezt elérjük, hogy látszólag nem feltűnő üzemeltetéshez használja az identitás x = exp (ln (x)). Így kapunk a ^ b = exp (ln (a ^ b)). Most, az ingatlan benyújtja a logaritmusát a kitevő (mi ez b), megkapjuk a ^ b = exp (b * ln (a) pont).
„Fast” algoritmus
Azonban más algoritmus számos emelt teljesítményen.
nyomkövetés
Annak bizonyítására, a gazdag algoritmus képest közönséges algoritmus (ciklikus) által a tranzakciók száma. Az adatok a „gyors” az építőiparban már kísérletileg kapott.
A telek a műveletek száma a kitevő. Gyors építése. gyűrűs szerkezet. Az OX tengelyen a tömb van jelölve a OY tengelye a műveletek számát, hogy az értéket.
összehasonlítása „ciklikus”, „gyors” hatványozás
Az azonos menetrend de OY tengely készítették logaritmikus (log telek).