Línea de tiempo para ¿Cómo optimizar implementación de Euler's Lucky Numbers?
Licencia actual CC BY-SA 4.0
17 eventos
cuándo alternar formato | qué | por | licencia | comentario | |
---|---|---|---|---|---|
el 8 jul. a las 20:24 | auditar | Votos de cierre | |||
el 13 jul. a las 11:42 | |||||
el 4 jul. a las 18:12 | auditar | Votos de cierre | |||
el 5 jul. a las 12:26 | |||||
el 4 jul. a las 16:57 | auditar | Votos de cierre | |||
el 4 jul. a las 16:57 | |||||
el 1 jul. a las 20:31 | auditar | Votos de cierre | |||
el 4 jul. a las 3:42 | |||||
el 1 jul. a las 16:10 | auditar | Votos de reapertura | |||
el 9 jul. a las 17:55 | |||||
el 20 jun. a las 19:43 | respuesta | añadido | Candid Moe | línea de tiempo puntuación: 0 | |
el 20 jun. a las 19:42 | historial | editado | Candid Moe | CC BY-SA 4.0 |
se añadieron 476 caracteres en el cuerpo
|
el 20 jun. a las 11:58 | comentario | añadido | Yussef | @CandidMoe Ahh claro!! ahora me doy cuenta de la magnitud de la locura del n = 1_000_000_000 | |
el 20 jun. a las 10:59 | comentario | añadido | Candid Moe | @Yussef. La iteración es hasta n=1.000.000.000, pero tienes que calcular n**2, con lo que el rango se extiende hasta 1e18 (1 seguido de 18 dígitos), eso quise decir. El número aproximado de primos es como 2e16 (2 seguido de 16 dígitos). Lamento la confusión. | |
el 20 jun. a las 10:54 | comentario | añadido | Yussef | @CandidMoe Son menos de 200MB, no es tanto | |
el 20 jun. a las 10:54 | historial | editado | Candid Moe | CC BY-SA 4.0 |
Agrega métrica.
|
el 20 jun. a las 10:49 | comentario | añadido | Candid Moe | @René. Entre 1 y 1.000.000.000 hay alrededor de 48 millones de primos, y no hay memoria que aguante. Claro que siempre se puede precomputar un subrango, por ejemplo, los primos entre 1 y 100.000, lo cual es útil. | |
el 20 jun. a las 10:35 | comentario | añadido | Candid Moe |
@Yussef. Correcto. Un refinamiento es usar la función pi(x) , que da el número de aproximado de primos desde 1 hasta x . t5k.org/howmany.html
|
|
el 20 jun. a las 10:28 | comentario | añadido | Yussef |
Estas buscando un C que produzca más del 50% de número primos, entonces este for: for k in values: podría tener una condición de parada cuando eso ya es imposible que se produzca. Digamos que son 1000 valores y ya llevas comprobados 600 y has encontrado 99, tu criterio de aceptación nunca se va a cumplir, porque en el mejor de los casos vas a encontrar 499, así que le pones una condición de parada y te ahorras 400 iteraciones.
|
|
el 20 jun. a las 10:01 | comentario | añadido | René |
No soy experto en este tipo de algoritmos, pero me parece que si vas a calcular varias veces ciertos números deberías de almacenarlos, si están pues aumentas el contador, si no están los agregas a la lista, como mencionas podrías usar un set para no tener duplicados. Por otro lado, en values usas una lista y según recuerdo de mis clases, existen las funciones generadoras que son más "aptas" para calcular muchos valores.
|
|
el 20 jun. a las 9:39 | historial | editado | Candid Moe | CC BY-SA 4.0 |
se añadieron 22 caracteres en el cuerpo
|
el 20 jun. a las 9:02 | historial | formulada | Candid Moe | CC BY-SA 4.0 |