Astăzi este vorba de construirea puterii, pe care o? Răspunsul la diverși algoritmi vor varia. Cu toate acestea, sunt de acord să - vom lua în considerare doar setul de numere raționale, deci despre numerele complexe în acest articol nu vom vorbi.
De multe ori, numărul de a construi la puterea pur și simplu, acest lucru ar necesita funcție de putere. care fac totul cu amabilitate pentru tine. Dar ce se întâmplă dacă o astfel de funcție nu faci? Ce se întâmplă dacă viteza funcției standard a puterii nu vi se potrivește? Să încercăm să scrie funcția proprie, care ridică un număr la un grad arbitrar.
Algoritmul „matematică“
De obicei, dacă vă întrebați calculatorul profesorului media lui despre exponentiation cel mai probabil primi înapoi un standard, putem spune datoria, „runaround“: utilizați proprietatea logaritmului. Deci, să ne uităm la această metodă.
Justificarea matematică. Hai să facem niște matematica, și va încerca să convertească expresia unui grad în b. Pentru a face acest lucru, vom face operațiune aparent greu de remarcat, utilizați identitatea x = exp (ln (x)). Astfel, vom obține o ^ b = exp (ln (a ^ b)). Acum, proprietatea va prezenta logaritmul exponent (îl avem b), obținem o ^ b = exp (b * ln (a)).
Algoritmul „Fast“
Cu toate acestea, un algoritm alternativ un număr ridicat la putere maximă.
urmărire
Pentru a dovedi algoritmul bogat este comparat cu un algoritm obișnuit (ciclic), în funcție de numărul de tranzacții. Datele pentru „rapid“ de construcție au fost obținute experimental.
O reprezentare grafică a numărului de operații de exponent. construcție rapidă. construcția ciclică. Pe axa OX a șirului este marcat pe axa OY a numărului de operații pentru a obține valoarea.
compararea „ciclice“, exponentiala „rapid“
Același program, dar axa OY este preluat logaritmică (grafic log).