Ünite Sınavı Soruları

Çözüm için geliştirilen algoritmaların veya programların kaynak (bellek, bant genişliği vb.) kullanımı ve performansı üzerine yapılan çalışmalar olarak tanımlanan kavram aşağıdakilerden hangisidir?

Aşağıdakilerden hangisi zaman karmaşıklığında alt sınırı gösterir, bir başka deyişle onunla ölçülen değerden daha iyi daha hızlı bir değer bulunamaz?

Aşağıdakilerden hangisi algoritmanın zaman karmaşıklığındaki alt sınırını ifade eder?

Algoritmaları karşılaştırmak için gerçekleştirilen algoritmanın zorluk derecesi ölçümüne ne ad verilir?

Çözüm için geliştirilen algoritmaların veya programların kaynak (bellek, bant ge­nişliği vb.) kullanımı ve performansı üzerine yapılan çalışmalar tanımı aşağıdakilerden hangisine aittir?

Aşağıdakilerden hangisi insanoğlunun karşılaştığı problemlerden çözüme ulaşmak için geçmesi gereken aşamalardan biri değildir?

Zaman karmaşıklığı T(n)=n, T(n)=2n, T(n)=100n, T(n)=2ⁿ ve T(n)=3ⁿ olan algoritmalardan hangisinin tercih edilmesi gerekir?

n=100 olduğunda alan karmaşıklığı açısından aşağıdaki algoritmalardan hangisi tercih edilir?

Aşağıdaki Big-O gösterimlerinden hangisi en yavaştır?

Bir problemi çözerken aşağıdaki hangi algoritmayı öncelikle seçeriz?

“……………………………  algoritmanın ortalama çalışma zamanını göstermektedir.” Boşluğu doğru olarak dolduracak olan seçenek aşağıdakilerden hangisidir?  

Aşağıdakilerden hangisi algoritmanın özelliklerinden değildir?

Aşağıdakilerden hangisi big-O gösterimi ile big-Omega gösterimi arasında ortalama bir karmaşıklığı ifade eder? 

Algoritma kelimesi aşağıdakilerden hangisinin isminden gelmektedir?

Big-O gösterimi ilk olarak kimler tarafından ortaya atılmıştır?

Aşağıdakilerden hangisi algoritmanın zaman karmaşıklığındaki üst sınırı ifade eder?

Zaman karmaşıklığında alt sınırı gösteren gösterim türü aşağıdakilerden hangisidir?

Algoritmanın en hızlı şekilde sonuca ulaşma durumuna ne ad verilir?

Zaman karmaşıklığında alt sınır aşağıdakilerden hangisi ile gösterilir?