Skip to content

Commit fba7852

Browse files
authored
fix 2025-08-15 index.md
1 parent 6a63e5f commit fba7852

File tree

1 file changed

+1
-3
lines changed

1 file changed

+1
-3
lines changed

src/content/blog/2025-08-15/index.md

Lines changed: 1 addition & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -58,9 +58,7 @@ def counting_sort(arr):
5858

5959
## 算法特性深度分析
6060

61-
计数排序的时间复杂度在最优、最差和平均情况下均为 $O(n + k)$,当 $k = O(n)$ 时达到线性复杂度。空间复杂度为 $O(n + k)$,包含输出数组的 $O(n)$ 和计数数组的 $O(k)$。稳定性是该算法的显著优势,通过反向填充严格保证相同元素的相对位置不变。与其他排序算法对比:快速排序虽平均 $修正后的 LaTeX 片段:
62-
```latex
63-
$O(n \log{n})$O(n \log{n})$ 但不稳定;归并排序稳定但需要 $O(n)$ 额外空间;桶排序同样线性但要求数据均匀分布。计数排序在小范围整数排序场景中具有显著性能优势。
61+
计数排序的时间复杂度在最优、最差和平均情况下均为 $O(n + k)$,当 $k = O(n)$ 时达到线性复杂度。空间复杂度为 $O(n + k)$,包含输出数组的 $O(n)$ 和计数数组的 $O(k)$。稳定性是该算法的显著优势,通过反向填充严格保证相同元素的相对位置不变。与其他排序算法对比:快速排序虽平均 $O(n \log n)$ 但不稳定;归并排序稳定但需要 $O(n)$ 额外空间;桶排序同样线性但要求数据均匀分布。计数排序在小范围整数排序场景中具有显著性能优势。
6462

6563
## 优化技巧与边界处理
6664

0 commit comments

Comments
 (0)