emirhan1923 / insertion-merge-binary--sort-projects

Insertion Merge Binary Serach Tree Sort Projects

Soru 1.

[22,27,16,2,18,6] dizisinin insertion sort aşamalari sirasi ile;

1. [2,27,16,22,18,6] n
2. [2,6,16,22,18,27] n-1
3. [2,6,16,22,18,27] n-2
4. [2,6,16,18,22,27] n-3
5. [2,6,16,18,22,27] n-4
6. [2,6,16,18,22,27] 1

---

Soru 2.

[22,27,16,2,18,6] dizisinin Big-O notasyonu (n.(n+1))/2 'den O(n²) --> (6.(6+1))/2 'den O(6²) olacaktir.

---

Soru 3.

Time Complexity 18 sayisi dizi siralamasindan sonra ortada oldugundan Average case kapsamina girer.

---

Soru 4.

[7,3,5,8,2,9,4,15,6] dizisinin Insertion Sort'a göre ilk 4 adimi;

1. [2,3,5,8,7,9,4,15,6] n
2. [2,3,5,8,7,9,4,15,6] n-1
3. [2,3,4,8,7,9,5,15,6] n-2
4. [2,3,4,5,7,9,8,15,6] n-4

şeklinde olacaktir.