小编ant_hra的帖子

为什么快速排序比计算排序更好？

快速排序:

最坏情况o(n ^ 2)
平均情况O(nlogn)

计数排序:

在所有情况下o(n)

快速排序和计数排序都是稳定的算法.

如果存在这两个条件,为什么快速排序仍然比计数排序更好？

c sorting algorithm quicksort counting-sort

-2
推荐指数

1
解决办法

2984
查看次数

标签统计

c ×1

counting-sort ×1