We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 1046b25 commit d987c16Copy full SHA for d987c16
docs/13_高级排序算法/quick_sort.md
@@ -118,9 +118,9 @@ T(n) = 2T(n/2) + n
118
119
| 排序算法 | 最差时间分析 | 平均时间复杂度 | 稳定度 | 空间复杂度 |
120
|------------|--------------|----------------|--------|----------------|
121
-| 冒泡排序 | O(n^2) | O(n2) | 稳定 | O(1) |
122
-| 选择排序 | O(n^2) | O(n2) | 不稳定 | O(1) |
123
-| 插入排序 | O(n^2) | O(n2) | 稳定 | O(1) |
+| 冒泡排序 | O(n^2) | O(n^2) | 稳定 | O(1) |
+| 选择排序 | O(n^2) | O(n^2) | 不稳定 | O(1) |
+| 插入排序 | O(n^2) | O(n^2) | 稳定 | O(1) |
124
| 二叉树排序 | O(n^2) | O(n\*log2n) | 不一顶 | O(n) |
125
| 快速排序 | O(n^2) | O(n\*log2n) | 不稳定 | O(log2n)\~O(n) |
126
| 堆排序 | O(n\*log2n) | O(n\*log2n) | 不稳定 | O(1) |
0 commit comments