/Algorithm-Project

Tüm Sorular Bir Başlık Altında Toplandı.

Algorithm-Project

[22,27,16,2,18,6] -> Insertion Sort
Yukarı verilen dizinin sort türüne göre aşamalarını yazınız.

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

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

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

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

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

  1.  n+(n+1)+(n+2)+..+ = n*(n+1)/2 = n^2+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

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

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

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

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

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

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

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

[16,21,11,8,12,22] -> Merge Sort
Yukarıdaki dizinin sort türüne göre aşamalarını yazınız.

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

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

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

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

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

  1. log n

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

  1. 7 köktür soluna 1 sağına 5 gelir 

  2. 8 5'in sağına gelir 

  3. 3 1'in sağına gelir 

  4. 6 8'in soluna gelir 

  5. 0 1'in soluna gelir 

  6. 9 8'in sağına gelir 

  7. 4 5'in soluna gelir

  8. 3'ün soluna gelir