elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Arreglado, de nuevo, el registro del warzone (wargame) de EHN


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación C/C++ (Moderadores: Eternal Idol, Littlehorse, K-YreX)
| | |-+  Programacion en C. Fallo codificar numeros primos
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: 1 [2] Ir Abajo Respuesta Imprimir
Autor Tema: Programacion en C. Fallo codificar numeros primos  (Leído 7,764 veces)
do-while


Desconectado Desconectado

Mensajes: 1.276


¿Habra que sacarla de paseo?


Ver Perfil
Re: Programacion en C. Fallo codificar numeros primos
« Respuesta #10 en: 24 Noviembre 2010, 22:52 pm »

¡Buenas!

En este caso si que infuye una cuenta mas que una menos. Una algoritmo es de orden O(n) y el otro de orden O(n1/2. Si tienes que s(n/k) = n/(kn1/2) y haces limite de s(n) en +infinito, te dara +infinito. Esto quiere decir que n crece mucho mas que n1/2, para numeros grandes, lo que significa que hacer comparaciones hasta la raiz cuadrada es mas eficiente que hacerlo hasta el mismo numero o hasta su mitad.

¡Saludos¡


En línea

- Doctor, confundo los números y los colores.
- Vaya marrón.
- ¿Marrón? ¡Por el culo te la hinco!
Páginas: 1 [2] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
[Python 2.6] Funcion generadora de Numeros primos (5.761.455 primos en 19 seg)
Scripting
katas 2 8,282 Último mensaje 10 Marzo 2010, 01:50 am
por Novlucker
Problema de Programacion con numeros
Programación C/C++
Andrsz 3 1,679 Último mensaje 30 Diciembre 2013, 19:53 pm
por leosansan
programacion c++ numeros autodivisibles
Programación C/C++
bmillar 1 844 Último mensaje 5 Enero 2018, 17:22 pm
por ivancea96
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines