Update sort algorithms' time complexity notation

oo-ni · Jun 9, 2021 · 1b857ef · 1b857ef
1 parent f9e1dc8
commit 1b857ef
Show file tree

Hide file tree

Showing 5 changed files with 3 additions and 3 deletions.
diff --git a/.DS_Store b/.DS_Store
diff --git a/Algorithm/.DS_Store b/Algorithm/.DS_Store
diff --git a/Algorithm/HeapSort.md b/Algorithm/HeapSort.md
@@ -20,7 +20,7 @@
 
 |   평균   |   최선   |   최악   |
 | :------: | :------: | :------: |
-| O(nlogn) | O(nlogn) | O(nlogn) |
+| Θ(nlogn) | Ω(nlogn) | O(nlogn) |
 
 
 

diff --git a/Algorithm/MergeSort.md b/Algorithm/MergeSort.md
@@ -22,7 +22,7 @@
 
 |   평균   |   최선   |   최악   |
 | :------: | :------: | :------: |
-| O(nlogn) | O(nlogn) | O(nlogn) |
+| Θ(nlogn) | Ω(nlogn) | O(nlogn) |
 
 요소를 쪼갠 후, 다시 합병시키면서 정렬해나가는 방식으로, 쪼개는 방식은 퀵정렬과 유사
 

diff --git a/Algorithm/QuickSort.md b/Algorithm/QuickSort.md
@@ -8,7 +8,7 @@
 
 ---
 
-퀵소트는 최악의 경우 O(n^2), 평균적으로 O(nlogn)을 가짐
+퀵소트는 최악의 경우 O(n^2), 평균적으로 Θ(nlogn)을 가짐
Original file line number	Diff line number	Diff line change
Expand Up		@@ -8,7 +8,7 @@

		---

		퀵소트는 최악의 경우 O(n^2), 평균적으로 O(nlogn)을 가짐
		퀵소트는 최악의 경우 O(n^2), 평균적으로 Θ(nlogn)을 가짐



Expand Down