This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
[7, 5, 1, 8, 3, 6, 0, 9, 4, 2] -> Binary-Search-Tree | |
En iyi Big-O değeri için ortanca değer alınmaya çalışılmıştır. | |
Bu sayede en yüksek veya en küçük değeri alarak Big-O değerini n olmasının önüne geçilmiştir. | |
``` | |
7 | |
/ \ | |
5 8 | |
/ \ \ |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
[16,21,11,8,12,22] -> Merge Sort | |
1. Aşama: [16,21,11] - [8,12,22] | |
2. Aşama: [16,21] - [11] - [8,12] - [22] | |
3. Aşama: [16] - [21] - [11] - [8] - [12] - [22] | |
4. Aşama: [16,21] - [11] - [8,12] - [22] | |
5. Aşama: [11,16,21] - [8,12,22] | |
6. Aşama: [8,11,12,16,21,22] | |
Big-O nlogn'dir. |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
[22,27,16,2,18,6] -> Insertion Sort | |
Aşama 1: [16,22,27,2,18,6] | |
Aşama 2: [2,16,22,27,18,6] | |
Aşama 3: [2,16,18,22,27,6] | |
Aşama 4: [2,4,16,18,22,27] | |
Big-O bu durum için n^2'dir. | |
Time Complexity: Dizi sıralandıktan sonra 18 sayısı "Average case" kapsamına girer. |