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

Memoizasyon nedir?

1. ABir fonksiyon döndükten sonra belleği serbest bırakmak
2. BFonksiyon çağrılarının sonuçlarını saklayarak tekrarlanan çağrıları bellekten yanıtlamak
3. CHer kod satırının yanına yorum yazmak
4. DÖzyinelemeyi, çağrı yığınına gerek kalmayacak biçimde eşdeğer bir döngüye otomatik olarak dönüştürmek

Alan karmaşıklığı neyi ölçer?

1. ABilgisayarın fiziksel boyutunu
2. BGirdi büyüdükçe bir algoritmanın ihtiyaç duyduğu bellek miktarını
3. CProgramın derlendikten sonraki dosyasının disk alanını
4. DKod satırı sayısını

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

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

Etkinlik seçimi probleminde hangi açgözlü kural her zaman çakışmayan en fazla sayıda etkinliği verir?

1. AÖnce en kısa etkinliği seç
2. BEn erken başlayan etkinliği seç
3. CÖnce en az çakışması olan etkinliği seç, sonra uyumlu olanlarla tekrarla
4. DEn erken biten etkinliği seç, sonra uyumlu olanlarla tekrarla

Ağırlıksız bir grafta genişlik öncelikli arama neyi bulur?

1. AMinimum kapsayan ağacı
2. BBaşlangıç düğümünden kenar sayısı cinsinden en kısa yolları
3. CNegatif kenar ağırlıkları içeren graflardaki en kısa yolları
4. DTüm graflarda bir topolojik sırayı

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

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

Küçük o gösterimi hakkında hangi ifade doğrudur?

1. An = o(n²)'dir, ama n, o(n) değildir
2. Bn = o(n), çünkü her fonksiyon kendisinin küçük o'sudur
3. C2n = o(n), çünkü 2n yavaş büyür
4. Dn² = o(n)

Bir hash tablosunda arama neden ortalamada O(1), en kötü durumda ise O(n)'dir?

1. AHash fonksiyonları yavaştır
2. BAnahtarların önce sıralanması gerekir
3. CDizilere erişim O(n)'dir
4. DBirçok anahtar çakışarak aynı kovaya düşebilir