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

n büyüdükçe bunlardan hangisi en yavaş büyür?

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

Algoritma nedir?

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

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

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

İki n × n matrisi standart üçlü döngüyle çarpmanın zaman karmaşıklığı nedir?

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

İkili arama 1,000,000 elemanlı sıralı bir dizide en kötü durumda yaklaşık kaç karşılaştırma gerektirir?

1. AYaklaşık 1,000
2. BYaklaşık 20
3. CYaklaşık 100
4. DYaklaşık 500,000

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

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

Strassen algoritması matrisleri yarı boyutlu blokların 8 yerine 7 özyinelemeli çarpımını kullanarak çarpar. Çalışma süresi nedir?

1. AΘ(n³)
2. BΘ(n²)
3. CΘ(n² log n)
4. DΘ(n^{log₂ 7}), yaklaşık n^2,81

Bir artırmanın birçok biti değiştirebileceği göz önüne alındığında, ikili bir sayacı artırmanın amortize maliyeti nedir?

1. AArtırma başına O(n log n)
2. BArtırma başına O(log n)
3. CArtırma başına O(n)
4. DArtırma başına O(1)