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

Bir işlemin O(1) zamanda çalışması ne anlama gelir?

1. AHer zaman tam olarak bir saniye sürer
2. BYalnızca bir kez çalıştırılabilir
3. CÇalışma süresi girdi boyutuyla büyümez
4. DÇalışma süresinin saniyesi başına tam olarak bir eleman işler

n elemanlı sırasız bir dizide doğrusal aramanın zaman karmaşıklığı (en kötü durumda) nedir?

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

Böl ve yönet algoritmasının üç adımı nedir?

1. ATahmin et, kontrol et, tekrarla
2. BOku, hesapla, yaz
3. CSırala, ara, döndür
4. DBöl, yönet (çöz), birleştir

Şunun zaman karmaşıklığı nedir: for i = 1 to n: (j = 1; while j < n: j = j × 2)?

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

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ı

Dinamik programlama birleştirmeli sıralama için neden gerçek bir hızlanma sağlamaz?

1. AAlt problemleri çakışmaz, bu yüzden yeniden kullanılacak bir şey yoktur
2. BDinamik programlama yalnızca graf problemlerinde çalışır, dizilerde çalışmaz
3. CBirleştirmeli sıralama zaten O(n)'dir
4. DBirleştirmeli sıralamanın özyinelemeli bir yapısı yoktur

Aşağıdan yukarıya (bottom-up) yöntemle n sırasız elemandan ikili yığın oluşturmanın zaman karmaşıklığı nedir?

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

Hangi algoritma, döngü oluşturmayan en ucuz kenarı tekrar tekrar ekleyerek minimum kapsayan ağacı bulur?

1. AKruskal algoritması
2. BDijkstra algoritması
3. CFloyd–Warshall
4. DTek bir düğümden başlayan Prim algoritması