ctnasu / veri-yapilari-ve-algoritmala

Veri yapilari ve algoritmala

Selection Sort Projesi [22,27,16,2,18,6] -> Insertion Sort

Yukarı verilen dizinin sort türüne göre aşamalarını yazınız. Adım 1: [22, 27, 16, 2, 18, 6] Adım 2: [16, 27, 22, 2, 18, 6] Adım 3: [2, 16, 27, 22, 18, 6] Adım 4: [2, 6, 16, 18, 27, 22] Adım 5: [2, 6, 16, 18, 22, 27]

Big-O gösterimini yazınız. O(n^2)

Time Complexity: Dizi sıralandıktan sonra 18 sayısı aşağıdaki case'lerden hangisinin kapsamına girer? Yazınız

Average case: Aradığımız sayının ortada olması. Aranan sayı dizinin tam ortasında olduğunda, arama işlemi n/2 adımda tamamlanır. Worst case: Aradığımız sayının sonda olması. Aranan sayı en son sırada olduğunda veya dizide olmadığında, arama işlemi n adımda tamamlanır. Best case: Aradığımız sayının dizinin en başında olması. Aranan sayı ilk sırada olduğunda, arama işlemi 1 adımda tamamlanır.

Merge sort proje [16,21,11,8,12,22] -> Merge Sort Adım 1: [16, 21, 11], [8, 12, 22] Adım 2: [11, 16, 21], [8, 12, 22] Adım 3: [8, 11, 12, 16, 21, 22]

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

Binary search tree proje 7 /
5 8 / \
1 6 9 /
0 3 /
2 4