Prueba de algoritmos | Colocación de Sudo [1.7] | Pregunta 10

¿Cuál será la complejidad del tiempo para encontrar todos los números primos menores que N utilizando el método Sieve?
(A) O(raíz cuadrada(N) LogLog(N))
(B) O(N * LogLog(N))
(C) O(N * Log (N))
(D) O(raíz cuadrada(Log Log (N) ))

Respuesta: (A)
Explicación:
Cuestionario de esta pregunta
. Comente a continuación si encuentra algo incorrecto en la publicación anterior.