Exercici 40: Algorisme recursiu d'exponenciació ràpida (calcular_potencia_rapida)
Enunciat de l'exercici
40. Implementa una funció recursiva anomenada calcular_potencia_rapida(base, exponent) que calculi $b^n$ per a exponents enters no negatius utilitzant la tècnica d'exponenciació binària (dividir i vèncer), explicant per què aquesta formulació redueix la complexitat d'O(n) a O(log n).
🔒
Solució pas a pas reservada per a usuaris registrats
Per consultar el raonament complet pas a pas, les operacions desglossades i veure la nostra IA resolent-lo a la pissarra digital interactiva, crea el teu compte gratuït ara mateix.
🎉 Promoció de llançament: Primers 100 usuaris gratis de per vida!