-
Notifications
You must be signed in to change notification settings - Fork 3
Potencia de base y exponente entero recursiva con propiedades
Ejemplos:
- Si a = 2; n = 4;
- Salida: 16
- Si a = 5; n = 5;
- Salida: 3125
Ademas del uso de recursion como herramienta, utilizaremos una propiedad de la potenciacion para mejorar la complejidad del algoritmo. Dicha propiedad consiste en que el producto de potencias de igual base puede ser expresado como la suma de los exponentes de esas potencias, de manera análoga se puede descomponer una potencia en un producto de potencias de igual base, siempre y cuando la suma de los exponentes sea igual al exponente inicial.
Disponible en Enciclopedia Algoritmos C++
Disponible en ejemplo potencia entera recursiva con propiedades
Complejidad: O(√n)
Algos - Proyecto Iniciado por la cátedra "Algoritmos y Estructuras de Datos" en Agosto de 2019 - UTN Santa Fe - Argentina.
Objetivo: Elaborar una enciclopedia de algoritmos codificados en C++, que resuelvan problemas habitualmente tratados en las asignaturas de Fundamentos de Programación, como herramienta complementaria al proceso de aprendizaje de los alumnos de la asignatura, y de los entusiastas de programación y de las competencias de programación como TecnoMate.