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

Bir döngü i = 1 ile başlar ve i > n olana kadar her yinelemede i'yi iki katına çıkarır. Kaç yineleme çalışır?

1. AYaklaşık n / 2
2. BYaklaşık log₂ n
3. CYaklaşık n²
4. DYaklaşık n

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

1. ABöl, yönet (çöz), birleştir
2. BSırala, ara, döndür
3. COku, hesapla, yaz
4. DTahmin et, kontrol et, tekrarla

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

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

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

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

Karşılaştırmaya dayalı sıralama için en kötü durumdaki alt sınır nedir?

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

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

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

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

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

Büyük n için n! ve 2ⁿ nasıl karşılaştırılır?

1. An!, 2ⁿ'den daha hızlı büyür
2. BAynı hızda büyürler
3. C2ⁿ, n!'den daha hızlı büyür
4. Dn!, O(n²)'dir