Deneme Sınavı Soruları

Dizinin çift sayıda eleman içermesi

Dizinin aynı tür elemanlardan oluşmuş olması

Dizinin sırasız durumda olması

Dizinin farklı tür elemanlardan oluşmuş olması

Dizinin sıralı durumda olması

(ln n)+O(1)

N(N+1)/2

N³/3

(log n)+O(n)

(ln n)+O(n)

Algoritmamız O(n2) mertebesinde ise algoritmamız içerisindeki işlemlerin n2 adımına eşit ya da daha az adım gerektirdiğini göstermektedir.

Büyük O gösterimiyle bir fonksiyonun üst sınırını belirtmiş oluruz.

n0 ve c pozitif katsayılar olmak üzere, O gösterimini şu şekilde tanımlayabiliriz:
O(g(n)) = {f(n): 0 ≤ f(n) ≤ cg(n), n ≥ n0}.

Büyük O gösterimi fonksiyonun alt sınırını belirtmektedir.

Algoritmaları karşılaştırırken kullanılmak üzere kullanılan gösterimlerdendir.

En kötü durum verimliliği

En iyi durum verimliliği

Ortalama durum verimliliği

Zaman verimliliği

Alan verimliliği

12 

15

60

120

30

Ω (n²)

Ω (n)

O(n³)

O(n)

O(n²)

Zaman bildirgeci

Zaman ölçeri

Zaman bildiricisi

Zaman ölçütü

Zaman Karmaşıklığı

Yönlü çizge, kenar bağıntılarının yönleri temsil eden oklarla gösterildiği çizgedir.

Yönsüz çizge çift yönlü çizgedir.

Yönsüz çizge düğümler arasında bağıntıların simetrik olduğu söylenebilir.

Yönlü çizge içerisinde birbirine bağlı iki düğüm noktası arasında, ilgili okun sadece işaret yönünde ilerleyebilmesi mümkündür.

Yönsüz çizge içerisinde birbirine bağlı iki düğüm noktası arasında, ilgili okun sadece tek yönde ilerleyebilmesi mümkündür.

Ağırlıklandırılmamış çizge

Katlı çizge

Ağırlıklandırılmış çizge

Yönlü çizge

Yönsüz çizge

Zaman karmaşıklığı

Çalışma zamanı

Alan karmaşıklığı

Çalışma karmaşıklığı

Alan zamanı

Aramaya ilk eleman ile son eleman arasındaki dizi elemanları ile
devam edilir.

Aramaya ilk eleman ile orta eleman arasındaki dizi elemanları ile
devam edilir.

Aramaya dizi ikiye bölünerek sıradaki elemandan devam edilir.

Aramaya orta eleman ile son eleman arasındaki dizi elemanları ile
devam edilir.

Aramaya sona atlanarak devam edilir.

Ω(n)

Ω(n²)

Ω(n³)

Ω(2n)

Ω(n!)

Ardışık arama

İkili arama

Çoklu arama

Tekli arama

Sıralı arama

Daire

Dikdörtgen

Üçgen

Baklava Dilimi

Kare

Veri yapısının uzunluğu sabittir.

Veri uzunluğu dinamiktir.

Veriye erişmek için aranması ve bulunması gerekir.

Yeni veri kolayca eklenebilir.

Veri silme maliyeti düşüktür.

Özyinelemeli Algoritmalar

Dinamik Programlama

Böl ve Yönet Algoritmaları 

Geri İzlemeli Algoritmalar

Kaba Kuvvet Algoritmaları

Tek boyutlu(4x3)

Tek boyutlu (3x4)

İki Boyutlu(4x4)

İki Boyutlu (4x3)

Üç boyutlu (4x3)

Daire

Dikdörtgen

Üçgen

Baklava Dilimi

Kare

15

9

25

22

28

Böl ve Yönet Algoritmaları

Geri İzlemeli Algoritmalar

Dinamik Programlama

Kaba Kuvvet Algoritmaları

Açgözlü Algoritmalar