Implementazioni di algoritmi/Elevazione a potenza: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
Ramac (discussione | contributi)
aggiungo
Nessun oggetto della modifica
Riga 28:
} ;
</source>
Oltre a queste versioni semplici esistono anche modi per diminuire la complessità operazionale come ad esempio l'algoritmo di elevazione a potenza quadratico o quello, probabilmente il migliore per le operazioni molto complesse, che fa uso della ricerca della catena di addizione più corta (vedi ''addition-chain exponentiation)''.
 
=== Implementazione in [[Pascal]] – non ricorsivo ===
 
Line 51 ⟶ 49:
</source>
 
==ComplessitàAlgoritmi con complessità minore==
Oltre a queste versioni semplici esistono anche modi per diminuire la complessità operazionale come ad esempio l'algoritmo di elevazione a potenza quadraticobinario o quello, probabilmente il migliore per le operazioni molto complesse, che fa uso della ricerca della catena di addizione più corta (vedi ''addition-chain exponentiation)''.
===Implementazione in [[C]]/[[C++]]===
<source lang="cpp">