Skip to content

Instantly share code, notes, and snippets.

View myavuzokumus's full-sized avatar
☄️

Mustafa Yavuz Okumuş myavuzokumus

☄️
View GitHub Profile
@myavuzokumus
myavuzokumus / Binary-Search-Tree gösterimi
Created March 21, 2023 22:49
Binary-Search-Tree gösterimi
[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
/ \ \
@myavuzokumus
myavuzokumus / Merge Sort gösterimi
Created March 21, 2023 22:41
Merge Sort gösterimi
[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.
@myavuzokumus
myavuzokumus / Birtakım Insertion & Selection Sort sıralaması.txt
Last active March 21, 2023 22:34
Birtakım Insertion & Selection Sort sıralaması
[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.