19/09/2018, 04:05:58 am *
Bienvenido(a), Visitante. Por favor, ingresa o regístrate.
¿Perdiste tu email de activación?

Ingresar con nombre de usuario, contraseña y duración de la sesión
Noticias: ¡Atención! Hay que poner la matemática con LaTeX, y se hace así (clic aquí):
 
 
Páginas: [1]   Ir Abajo
  Imprimir  
Autor Tema: Algoritmo y complejidad para averiguar si n es potencia pura.  (Leído 797 veces)
0 Usuarios y 1 Visitante están viendo este tema.
JorgeFC
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 168


Ver Perfil
« : 11/01/2017, 03:24:12 pm »

¿Cómo puedo dar un algoritmo de complejidad O([texx](logn)^4[/texx]) 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.
En línea
Luis Fuentes
el_manco
Administrador
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 42.231


Ver Perfil
« Respuesta #1 : 16/01/2017, 08:01:28 am »

Hola

¿Cómo puedo dar un algoritmo de complejidad O([texx](logn)^4[/texx]) 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.

Mira por aquí:

http://mathoverflow.net/questions/13843/how-to-quickly-determine-whether-a-given-natural-number-is-a-power-of-another-na

Saludos.
En línea
Páginas: [1]   Ir Arriba
  Imprimir  
 
Ir a:  

Impulsado por MySQL Impulsado por PHP Powered by SMF 1.1.4 | SMF © 2006, Simple Machines LLC XHTML 1.0 válido! CSS válido!