4
Eratosthenes Elek algoritmasının zaman karmaşıklığı
Gönderen Vikipedi: Algoritmanın karmaşıklığı O(n(logn)(loglogn))bit işlemlerdir. Buna nasıl ulaşırsınız? Karmaşıklığın bu loglognterimi içermesi bana bir yer olduğunu söylüyor sqrt(n). n = 100Numaraları bileşik olarak işaretlemenin sabit zaman mark_composite()alacağını varsayarsak (dizi uygulaması), eleği ilk 100 sayı ( ) üzerinde çalıştırdığımı varsayalım , kullandığımız sayının n/2 + n/3 + n/5 + n/7 …