bymfd / p Goto Github PK

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

Yukarı verilen dizinin sort türüne göre aşamalarını yazınız.
Çözüm:
Big-O gösterimini yazınız.
[22,27,16,2,18,6] == n
[2,22,27,16,18,6]== n-1
[2,6,22,27,16,18] == n-2
[2,6,16,22,27,18] == n-3
[2,6,16,18,22,27] == 1

Big O Notation = n*(n+1)/2 =(n^2+n) / 2 = n^2
Big O Notation = n^2

Soru 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ı
Worst case: Aradığımız sayının sonda olması
Best case: Aradığımız sayının dizinin en başında olması.

Çözüm:

Sıralı dizi: [2,6,16,18,22,27]
Aradığımız sayı olan 18 sayısı dizinin ortasında bulunduğundan; uygun kapsam "Average Case"dir

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

[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,11,8,12,22]
[16,21,11] ----- [8,12,22]
[16] --- [21,11] ---- [8] --- [12,22]
[16] --- [21] --- [11] --- [8] --- [12] --- [22]
[16] --- [11,21] --- [8] --- [12,22]
[11,16,21] --- [8,12,22]
[8,11,12,16,21,22]

Big-O gösterimini yazınız.
2^x = n
x = logn
Big O = nlogn

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

Root= 7 olarak belirlenmiştir.
Örnek: root x'dir. root'un sağından y bulunur. Solunda z bulunur vb.

adım: 7 nin sağında 8, solunda 5 bulunur
7
/
5 8

adım: 5 in sağında 6, solunda 1 bulunur, 8in sağında 9 bulunur
7
/
5 8
/ \
1 6 9

Adım: 1 in sağında 3 solunda 0 bulunur.
7
/
5 8
/ \
1 6 9
/
0 3

Adım: 3ün sağında 4 solunda 2 bulunur.
7
/
5 8
/ \
1 6 9
/
0 3
/
2 4