diff --git a/docs/cs-basics/algorithms/10-classical-sorting-algorithms.md b/docs/cs-basics/algorithms/10-classical-sorting-algorithms.md index 81bd68a5..9c4e1eb6 100644 --- a/docs/cs-basics/algorithms/10-classical-sorting-algorithms.md +++ b/docs/cs-basics/algorithms/10-classical-sorting-algorithms.md @@ -259,7 +259,7 @@ public static int[] shellSort(int[] arr) { - **稳定性**:稳定 - **时间复杂度** :最佳:O(nlogn), 最差:O(n2) 平均:O(nlogn) -- **空间复杂度** :`O(n)` +- **空间复杂度** :`O(1)` ## 归并排序 (Merge Sort)