Skip to content

Commit 86bc9e3

Browse files
committedMay 21, 2019
update readme
1 parent a4ffe1f commit 86bc9e3

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed
 

‎big_O_notation/readme.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -82,7 +82,7 @@ c < log n < n < n * log n < n^2 < n^3 < 2^n < 3^n < n!
8282
| 算法 | 时间复杂度 | - | - | 空间复杂度 |
8383
| -------------------------- | ----------- | -------------- | -------------- | ---------- |
8484
| | 最好 | 平均 | 最差 | 最差 |
85-
| 快速排序 | Ω(n log(n)) | Θ(n log(n)) | O(n^2) | O(log(n)) |
85+
| 快速排序(Quicksort) | Ω(n log(n)) | Θ(n log(n)) | O(n^2) | O(log(n)) |
8686
| 归并排序(Mergesort) | Ω(n log(n)) | Θ(n log(n)) | O(n log(n)) | O(n) |
8787
| Timsort | Ω(n) | Θ(n log(n)) | O(n log(n)) | O(n) |
8888
| 堆排序(Heapsort) | Ω(n log(n)) | Θ(n log(n)) | O(n log(n)) | O(1) |

0 commit comments

Comments
 (0)