Cevaplı Algoritmalar ve karmaşıklık çalışma kâğıdı

Bir algoritmanın çalışma süresi O(n)'dir. Bu büyümeye ne ad verilir?

1. AKaresel
2. BLogaritmik
3. CSabit
4. DDoğrusal

Bir algoritmanın en kötü durum çalışma süresi neyi tanımlar?

1. An boyutundaki rastgele bir girdide beklenen süreyi
2. BYavaş bir bilgisayarda aldığı süreyi
3. CEn küçük girdide aldığı süreyi
4. Dn boyutundaki tüm girdiler üzerinden aldığı en uzun süreyi

Ortalama durum çalışma süresi neyi tanımlar?

1. An boyutundaki girdilerin belirli bir dağılımı üzerinden beklenen süreyi
2. BEn yaygın bilgisayardaki süreyi
3. COrtalama uzunluktaki bir girdi için süreyi
4. DEn iyi durum ve en kötü durum çalışma süreleri arasındaki orta değeri

Birçok kütüphane sıralama rutini çok küçük alt diziler için neden eklemeli sıralamaya geçer?

1. AEklemeli sıralama büyük girdilerde diğer tüm sıralama algoritmalarından daha az bellek kullanır
2. BÖzyinelemeli algoritmalar 10 elemandan küçük dizileri işleyemez
3. CEklemeli sıralama en kötü durumda O(n log n)'dir
4. DEklemeli sıralamanın ek yükü azdır ve küçük veya neredeyse sıralı girdilerde hızlıdır

Bir fonksiyon n yinelemeli bir döngü, ardından ayrı olarak n yinelemeli başka bir döngü çalıştırıyor. Zaman karmaşıklığı nedir?

1. AO(n)
2. BO(log n)
3. CO(2ⁿ)
4. DO(n²)

Hızlı sıralamanın (quicksort) en kötü durum zaman karmaşıklığı nedir?

1. AO(n²)
2. BO(n)
3. CO(n log n)
4. DO(log n)

Bazı kenar ağırlıkları negatif olduğunda Dijkstra algoritması neden yanlış sonuçlar verebilir?

1. AYalnızca yönsüz çizgelerde çalışır
2. BBir düğüm çıkarıldığında kesinleşir, ama sonraki bir negatif kenar ona yine de daha kısa bir yol verebilir
3. CNegatif sayılar bir öncelik kuyruğunda saklanamaz
4. DHer negatif kenarda sonsuz döngüye girer

Bir artırmanın birçok biti değiştirebileceği göz önüne alındığında, ikili bir sayacı artırmanın amortize maliyeti nedir?

1. AArtırma başına O(1)
2. BArtırma başına O(n log n)
3. CArtırma başına O(log n)
4. DArtırma başına O(n)