Ken*_*den 2 sorting algorithm
在我的教科书中,我被告知排序问题的时间复杂度为 ?(n*log(n)).但是,显示Radix排序很简单O(n).这与这说不矛盾吗？因此排序问题的下限时间复杂度不是?(n)吗？
?(n*log(n))
O(n)
?(n)
编辑:StackOverflow不会让我把"问题"放在我的标题中所以"problemo"必须留下来.
DAl*_*Ale 7
?(n*log(n))是比较排序的下限,而不是任何现有的排序算法.基数排序不是比较排序.
归档时间：
7 年，11 月 前
查看次数：
88 次
最近记录：