kkbradd / kodluyoruz-homework Goto Github PK

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

      5
  /      \ 
 3        8 

/ \ / \
1 4 7 9
/
0 2

Root 5'dir. Solunda küçük sayılar, sağında ise büyük sayılar bulunur. (Solunda 3, Sağında 8 bulunur.)

Proje 2
SORU 1)
[16,21,11,8,12,22] -> Merge Sort
1-İlk olarak diziyi parçalamaya başlarız.
[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]

SORU 2)
Big O Gösterimi: O(nLogn)

Proje 1
Soru-1
[22,27,16,2,18,6] -> Insertion Sort
1- [22,16,27,2,18,6]
2- [22,16,2,27,18,6]
3- [22,16,2,18,27,6]
4- [22,16,2,18,6,27]
5- [16,22,2,18,6,27]
6-[16,2,22,18,6,27]
7- [16,2,18,22,6,27]
8- [16,2,18,6,22,27]
9- [2,16,18,6,22,27]
10- [2,16,6,18,22,27]
11- [2,6,16,18,22,27]

Soru-2
O(N^2)

Soru-3
The worst case time complexity: O(N^2)
The average case time complexity: O(N^2)
The time complexity of the best case: O(N).
The space complexity: O(1)

Soru-4
18 Sayısı veri dizisinin ortasında yer aldığı için Avarage Case kapsamına girer.

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

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