diff --git a/README.md b/README.md index 3e6d8f0..5ae51f0 100644 --- a/README.md +++ b/README.md @@ -1,3 +1,7 @@ -# data-structer -"Implementations of common data structures with examples and tests." +# Merge Sort +## Proje 3 +**[16,21,11,8,12,22]** -> Merge Sort + +- Yukarıdaki dizinin sort türüne göre aşamalarını yazınız. +- Big-O gösterimini yazınız. diff --git a/merge-sort-project.md b/merge-sort-project.md new file mode 100644 index 0000000..a13d311 --- /dev/null +++ b/merge-sort-project.md @@ -0,0 +1,15 @@ +# Project 3 + +**[16,21,11,8,12,22]** + +- [16,21,11] ------ [8,12,22] +- [16] -- [21,11] ------ [8,12] -- [22] +- [16] -- [21] [11] ------ [8] -- [12] -- [22] +- [16] -- [11,21] ----- [8,12] -- [22] **Birleştirme (Merge) Aşaması** +- [11,16,21] ------ [8,12,22] +- [8,11,12,16,21,22] + +**Big-O Notion** -> O(nlogn) + +- Bölme: log n +- Her seviyede birleştirme: n