/Algorithms

Algorithms

Proje 1 Insertion Sort

[22,27,16,2,18,6]

  • Yukarı verilen dizinin sort türüne göre aşamalarını yazınız.
  • Big-O gösterimini yazınız.
  • Time Complexity: Average case: Aradığımız sayının ortada olması,Worst case: Aradığımız sayının sonda olması, Best case: Aradığımız sayının dizinin en başında olması.
  • Dizi sıralandıktan sonra 18 sayısı hangi case kapsamına girer? Yazınız.

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

Proje 2 Merge Sort

[16,21,11,8,12,22]

Yukarıdaki dizinin sort türüne göre aşamalarını yazınız. Big-O gösterimini yazınız.

Proje 3 Binary Search Tree

[7, 5, 1, 8, 3, 6, 0, 9, 4, 2] dizisinin Binary-Search-Tree aşamalarını yazınız.