¿Cómo puedo dar un algoritmo de complejidad O(\( (logn)^4 \)) para averiguar si un entero positivo n es potencia pura?
En caso de que lo sea me piden escribirlo como potencia de un entero positivo.
Me han dicho que la idea sería la misma que para calcular la parte entera de la raíz cuadrada de n, pero no lo he entendido bien.
