Proje 1
[22,27,16,2,18,6] -> Insertion Sort
Yukarı verilen dizinin sort türüne göre aşamalarını yazınız.
[16,22,27,2,18,6]->[2,16,22,27,18,6]->[2,16,18,22,27,6]->[2,6,16,18,22,27]
Big-O gösterimini yazınız.
O(n^2)
Time Complexity:
Average case: O(36) ,Worst case: O(36), Best case: O(6) .
Dizi sıralandıktan sonra 18 sayısı hangi case kapsamına girer? Average(close to the worst).
[7,3,5,8,2,9,4,15,6] dizisinin Insertion Sort'a göre ilk 4 adımını yazınız.
[3,7,5,8,2,9,4,15,6]->[3,5,7,8,2,9,4,15,6]->[2,3,5,7,8,9,4,15,6]->[2,3,4,5,7,8,9,15,6]
Proje 2
[16,21,11,8,12,22] -> Merge Sort
Yukarıdaki dizinin sort türüne göre aşamalarını yazınız.
[16,21],[8,11],[12,22]->[8,11,16,21],[12,22]->[8,11,12,16,21,22]
Big-O gösterimini yazınız.
Average, best, worst: O(n*Log n)
Proje 3
[7, 5, 1, 8, 3, 6, 0, 9, 4, 2] dizisinin Binary-Search-Tree aşamalarını yazınız.
Sıra ile yüklendiği ve denge kuralı olmadığı varsayılmıştır.
