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

O(n) bir algoritma n = 1 milyon için 3 saniye sürüyor. n = 2 milyon için yaklaşık ne kadar sürer?

1. A3 saniye
2. B9 saniye
3. C6 saniye
4. D12 saniye

Algoritma nedir?

1. ABir problemi çözen, iyi tanımlanmış adımlardan oluşan sonlu bir dizi
2. BGrafik arayüzü olan herhangi bir bilgisayar programı
3. CSayıları saklayan bir veri yapısı
4. DMatematiksel formülleri yazmak için tasarlanmış bir programlama dili

Dinamik programlama, bir problemde hangisi olduğunda yararlıdır?

1. AYalnızca rastgele girdiler
2. BTek bir döngü
3. CHiç alt problem olmaması; bu yüzden tek adımda çözülebilir
4. DÖrtüşen alt problemler ve optimal alt yapı

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

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

Saf özyinelemeli Fibonacci'nin (fib(n) = fib(n−1) + fib(n−2)) zaman karmaşıklığı nedir?

1. AÜstel
2. BLogaritmik
3. CDoğrusal
4. DSabit

Hangi teknik, hızlı sıralama için her girdide beklenen O(n log n) çalışma süresini sağlar?

1. AÖzyinelemeyi yalnızca sol tarafta kullanmak
2. BHer zaman ilk elemanı seçmek
3. CPivotu düzgün dağılımla rastgele seçmek
4. DHızlı sıralamayı çalıştırmadan önce girdiyi sıralamak

Şunun zaman karmaşıklığı nedir: for i = 1 to n: for (j = i; j ≤ n; j = j + i) O(1) iş yap?

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