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

Özyineleme nedir?

1. AKendisini daha küçük girdilerle çağıran bir fonksiyon
2. BHiç bitmeyen bir döngü
3. CBir sıralama yöntemi
4. DBir veri yapısı türü

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

1. ASabit
2. BKaresel
3. CLogaritmik
4. DDoğrusal

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

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

Aşağıdan yukarıya bir tabloyla n. Fibonacci sayısını hesaplamanın zaman karmaşıklığı nedir?

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

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(2ⁿ)
2. BO(n)
3. CO(log n)
4. DO(n²)

Ulaşılabilir bir temel durumu olmayan özyinelemeli bir fonksiyon hakkında hangi ifade doğrudur?

1. AÇağrı yığını taşana kadar kendini çağırmaya devam eder
2. BDerleyici onu her zaman güvenli biçimde sonlanan bir döngüye dönüştürür
3. COtomatik olarak 0 döndürür
4. DO(1) zamanda çalışır

log(n!) için hangi sınır doğrudur?

1. AΘ(n log n)
2. BΘ(n²)
3. CΘ(n)
4. DΘ(log n)

T(n) = 2T(n/2) + n log n yinelemesinin çözümü nedir?

1. AΘ(n log n)
2. BΘ(n log² n)
3. CΘ(n²)
4. DΘ(n)