Als «sieve-of-eratosthenes» getaggte Fragen

Aus Wikipedia: Die Komplexität des Algorithmus sind O(n(logn)(loglogn))Bitoperationen. Wie kommst du dazu? Dass die Komplexität den loglognBegriff enthält, sagt mir, dass es sqrt(n)irgendwo einen gibt. Angenommen, ich lasse das Sieb auf den ersten 100 Zahlen ( n = 100) laufen , vorausgesetzt, dass das Markieren der Zahlen als zusammengesetzt eine …

95 algorithm  performance  time-complexity  sieve-of-eratosthenes