Algoritmalar — Ünite Sınavı

Bir algoritmanın en kötü çalışma zamanını gösteren gösterim türü aşağıdakilerden hangisidir?

Bir f(x) fonksiyonu için her durumda
c₁.g(x) <=f(x) <=c₂.g(x) koşullarını sağlayan pozitif, sabit c₁ , c₂   değerleri bulunabiliyorsa f fonksiyonuna ne ad verilir?

“Bir algoritmanın ……………., algoritmanın problemi çözmesi için gerekli bel­lek alanını veren bir değer veya fonksiyon olarak tanımlanmaktadır.”

Yukarıdaki cümlede boş bırakılan yeri aşağıdakilerden hangisi doğru şekilde tamamlar?  

Yürütme zamanı 2n⁴+n²+3 olan bir durumda n=3 için yürütme zamanı kaçtır?

I. O(n) bir algoritmanın en kötü çalışma zamanını gösterir.

II. O(n²) gösterimine sahip algoritmalar O(2ⁿ) gösterimine sahip algoritmalardan daha yavaştır.

III. Big Omega zaman karmaşıklığında üst sınırı gösterir.

IV. Big Theta bir algoritmanın ortalama çalışma zamanını gösterir.

Yukarıdaki iadelerden hangisi/ hangileri yanlıştır?