Ödev
Algoritmayı Dene
Soru - 1

Yukarıda verilen dizinin sıralama algoritması türüne göre aşamalarını yazınız.

Çözüm
  • 1.adım
  • 22
  • 27
  • 16
  • 2
  • 18
  • 6
  • 2.adım
  • 16
  • 22
  • 27
  • 2
  • 18
  • 6
  • 3.adım
  • 2
  • 16
  • 22
  • 27
  • 18
  • 6
  • 4.adım
  • 2
  • 16
  • 18
  • 22
  • 27
  • 6
  • 5.adım
  • 2
  • 6
  • 16
  • 18
  • 22
  • 27
Soru - 2

Big-O gösterimini yazınız.

Çözüm
O(n^2)
Soru - 3

Worst Case, Best Case ve Average Case için zaman karmaşıklığını bulun.

Çözüm
  • Worst case: Küçükten büyüğe sıralamayı hedeflediğimiz dizinin bize büyükten küçüğe olarak beslenmesidir. Kısaca, algoritmanın işlem süresini en fazla olacak senaryodur yani en kötü senaryodur.
  • Best case: Küçükten büyüğe sıralamayı hedeflediğimiz dizinin bize zaten küçükten büyüğe olarak beslenmesidir. Kolaylıkla ve en hızlı şekilde algoritma çalışacaktır.
  • Average case: En iyi senaryo ile en kötü senaryo arasındadır.
Sıralama Algoritması Worst Case Best Case Average Case
Insertion Sort O(n^2) Ω(n) θ(n^2)
Soru - 4

Dizi sıralandıktan sonra 18 sayısı hangi case kapsamına girer?

Çözüm
Dizinin ortasında olduğu için average case kapsamına girer.
Soru - 5

[7,3,5,8,2,9,4,15,6] dizisinin Insertion Sort'a göre ilk 4 adımını yazınız.

Çözüm
  • 1.adım
  • 3
  • 7
  • 5
  • 8
  • 2
  • 9
  • 4
  • 15
  • 6
  • 2.adım
  • 3
  • 5
  • 7
  • 8
  • 2
  • 9
  • 4
  • 15
  • 6
  • 3.adım
  • 3
  • 5
  • 7
  • 8
  • 2
  • 9
  • 4
  • 15
  • 6
  • 4.adım
  • 2
  • 3
  • 5
  • 7
  • 8
  • 9
  • 4
  • 15
  • 6