Skip to content

Commit 6cd435b

Browse files
Update README.md
1 parent 26e1c76 commit 6cd435b

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -918,7 +918,7 @@ Tips: 基数排序不改变相同元素之间的相对顺序,因此它是稳
918918
2. 基数排序 复杂度O( d(k+n) ) 要求:d位数,每个数位有k个取值
919919
3. 桶排序 复杂度 O( n ) (平均) 要求:被排序数在某个范围内,并且服从均匀分布
920920

921-
但是,当被排序的数不具有任何性质的时候,一般使用基于比较的排序算法,而**基于比较的排序算法时间复杂度的下限必须是O( nlgn) **。参考[很多高效排序算法的代价是 nlogn,难道这是排序算法的极限了吗?](https://www.zhihu.com/question/24516934)
921+
但是,当被排序的数不具有任何性质的时候,一般使用基于比较的排序算法,而**基于比较的排序算法时间复杂度的下限必须是O(nlgn)** 参考[很多高效排序算法的代价是 nlogn,难道这是排序算法的极限了吗?](https://www.zhihu.com/question/24516934)
922922

923923

924924
#### 说明

0 commit comments

Comments
 (0)