Bu repo Kodluyoruz Front-End Patikasının, GIT Eğitiminde oluşturduğumuz ilk repo. İçersinde bir adet README.md dosyası, bir adet de index.html barınıdıyor.
Öncelikle projeyi cloneladık. (Buraya kendi repomuzdan aldığımız link gelecek)
git clone https://github.com/Esraerdogan/kodluyoruzilkrepo
Projeyi cloneladıktan sonra Visual Studio Code programında açınız.
Linux için:
cd kodlduyoruzilkrepo
code .
Pull requestler kabul edilir.Büyük değişiklikler için, lütfen önce neyi değiştirmek istediğinizi tartışmak için bir konu açınız.
Binary Search Tree ödevi -> Patika.dev
Root 7'dir. Küçük olan 5 değeri rootun soluna, büyük olan 8 değeri sağına yazılır. Bu durumda;
7
/ \
5 8
/ \ \
1 6 9
/ \
0 3
/ \
2 4
Merge Sort ödevi -> Patika.dev
[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]
O(nlogn)
Insertion Sort ödevi -> Patika.dev
1- Bu sayı dizisinin en küçük elemanı hangisi ise onu buluyoruz. (2)
2- Bulduğumuz en küçük sayıyı en başa yazıyoruz.
3- En başta olan sayıyla yerlerini değiştiriyoruz.
4-Aynı işlemi kalan her eleman için yapıyoruz.
Bu durumda aşamalar;
[2,27,16,22,18,6]
[2,6,16,22,18,27]
[2,6,16,18,22,27]
Best Case -> O(n)
Average Case -> O(n^2)
Worst Case -> O(n^2)
3. Time Complexity -> 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ı.
Worst Case -> [27,22,18,16,6,2]
Average Case -> [6,16,22,2,18,27]
Best Case -> [2,16,18,22,27]
[2,6,16,18,22,27] -> Sıralamada ortada olduğu için Average Case kapsamına girer.
1-[2,3,5,8,7,9,4,15,6]
2-[2,3,4,8,7,9,5,15,6]
3-[2,3,4,5,7,9,8,15,6]
4-[2,3,4,5,6,9,8,15,7]