4
Complexité temporelle de l'algorithme Sieve of Eratosthenes
De Wikipedia: La complexité de l'algorithme réside dans O(n(logn)(loglogn))les opérations sur les bits. Comment y arrivez-vous? Que la complexité inclut le loglognterme me dit qu'il y a un sqrt(n)quelque part. Supposons que j'exécute le tamis sur les 100 premiers nombres ( n = 100), en supposant que le marquage des …