Potencia de base y exponente entero iterativa - dambort/algos GitHub Wiki
Problema: Dado un numero base a y un exponente n, se desea elevar la base a la n-esima potencia.
Ejemplos:
- Si a = 2; n = 3;
- Salida: 8
- Si a = 5; n = 5;
- Salida: 3125
Idea del algoritmo:
Teniendo como dato la base de la potencia y su exponente, realizaremos el producto de ella una cantidad n de veces.
Código
Disponible en Enciclopedia Algoritmos C++
Ejemplo de uso
Disponible en ejemplo potencia entera
Complejidad: O(n)