https://github.com/onatsoft/data-structures-projects
Patika.dev Academy Data Structures & Algorithms Lessons
https://github.com/onatsoft/data-structures-projects
Last synced: 2 months ago
JSON representation
Patika.dev Academy Data Structures & Algorithms Lessons
- Host: GitHub
- URL: https://github.com/onatsoft/data-structures-projects
- Owner: OnatSoft
- Created: 2024-05-18T20:46:12.000Z (about 1 year ago)
- Default Branch: main
- Last Pushed: 2024-05-19T00:52:34.000Z (about 1 year ago)
- Last Synced: 2024-05-19T23:25:18.356Z (about 1 year ago)
- Size: 2.93 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Insertion/Selection Sort
### Proje 1
> Q: [22, 27, 16, 2, 18, 6] -> Insertion Sort olarak verilen dizinin sort türüne göre aşamalarını yazınız.
> Q: Big-O gösterimini yazınız.
```
A:
[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
------------------------------------
A:
Big-O Notation => n*(n+1)/2
= O(n^2)
```
> Q: 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ı.
```
A:
Time Complexity: Dizi sıralandıktan sonra 18 sayısı ortada olduğu için cevap "Average Case"dir. [2, 6, 16, 18, 22, 27]
```
> Q: [7, 3, 5, 8, 2, 9, 4, 15, 6] Dizisinin Selection Sort'a göre ilk 4 adımını yazınız.
```
A:
[2, | 3, 5, 8, 7, 9, 4, 15, 6]
[2, 3, | 5, 8, 7, 9, 4, 15, 6]
[2, 3, 4, | 8, 7, 9, 5, 15, 6]
[2, 3, 4, 5, | 7, 9, 8, 15, 6]
---
[2, 3, 4, 5, 6, | 9, 8, 15, 7]
[2, 3, 4, 5, 6, 7, | 8, 15, 9]
[2, 3, 4, 5, 6, 7, 8, | 15, 9]
[2, 3, 4, 5, 6, 7, 8, 9, | 15]
```
# Merge Sort
### Proje 2
> Q: [16, 21, 11, 8, 12, 22]
> - Yukarıdaki dizinin merge sort türüne göre aşamalarını yazınız.
> - Big-O gösterimini yazınız.
```
A:
Big-O Notation => O(nlogn)
```
# Binary Search Tree
### Proje 3
> Q: [7, 5, 1, 8, 3, 6, 0, 9, 4, 2] dizisinin Binary Search Tree aşamalarını yazınız.
```
A:
root x = 6
6
/ \
5 7
/ \
1 8
/ \ \
0 3 9
/ \
2 4
```