Zeitliche Komplexität des Sieb of Eratosthenes-Algorithmus
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 ,...