Potencia de base y exponente entero iterativa

Problema: Dado un numero base a y un exponente n, se desea elevar la base a la n-esima potencia.

Ejemplos:

1.Si

• a = 2;
• n = 3;
• Salida: 8

2. Si V[ ] = {1, 2, 5, 3, 8, 7, 10} x = 9; Salida: -1 El elemento x no está presente en V[ ]

Idea del algoritmo:

Se recorre el vector desde el elemento de la izquierda de V[ ] hacia la derecha, comparando cada elemento con x Si se lo encuentra se retorna la posición de x} Si se llega al final del vector y no se lo encontró, se retorna -1, como valor que indica que x no se encuentra en el vector.

Código

Disponible en Enciclopedia Algoritmos C++

Ejemplo de uso

Disponible en ejemplo búsqueda lineal

Complejidad: O(n)

---