info
Importante: Para que se registre el resultado tienes que iniciar sesión.
work
Este ejercicio fue usado en una prueba técnica de empleo.
Potencia rápida
Difícil100 pts·Prueba Técnica
Enunciado
Adaptado de Daily Coding Problem.
Este ejercicio fue preguntado por Google.
Implementa la exponenciación entera. Es decir, implementa la función fast_pow(x, y) donde x e y son enteros y devuelve x^y.
Hazlo más rápido que el método ingenuo de multiplicaciones repetidas.
fast_pow(2, 10) # 1024
fast_pow(3, 0) # 1
fast_pow(5, 3) # 125
Pista: Usa exponenciación por cuadrados (divide y vencerás) para lograr O(log y).
Restriccionesexpand_more
- Dificultad: Difícil
- Completa todos los test cases para obtener los 100 puntos.
- No modificar la línea
exportal final del archivo. - Se recomienda evitar el uso de inteligencia artificial para que realmente tú practiques los ejercicios.
Puedes usar print() para depurar. Los resultados aparecen en la Consola de salida, no en el navegador.
Inicia sesión para reaccionar
Inicia sesión para reaccionar