4
Kompleksitas waktu algoritma Sieve of Eratosthenes
Dari Wikipedia: Kompleksitas dari algoritma ini adalah O(n(logn)(loglogn))operasi bit. Bagaimana Anda sampai pada hal itu? Bahwa kompleksitas termasuk loglognistilah memberitahu saya bahwa ada suatu sqrt(n)tempat. Misalkan saya menjalankan saringan pada 100 angka pertama ( n = 100), dengan asumsi bahwa menandai angka sebagai komposit membutuhkan waktu konstan (implementasi array), berapa …