Ejercicio 40: Algoritmo recursivo de exponenciación rápida (calcular_potencia_rapida)
Enunciado del ejercicio
40. Implementa una función recursiva llamada calcular_potencia_rapida(base, exponente) que calcule $b^n$ para exponentes enteros no negativos utilizando la técnica de exponenciación binaria (dividir y vencerás), explicando por qué esta formulación reduce la complejidad de O(n) a O(log n).
🔒
Solución paso a paso reservada para miembros registrados
Para consultar el razonamiento completo paso a paso, las operaciones desglosadas y ver a nuestra IA resolviéndolo en la pizarra digital interactiva, crea tu cuenta gratuita ahora mismo.
🎉 ¡Promoción de lanzamiento: Primeros 100 usuarios gratis de por vida!