Bla*_*ake 2 sorting algorithm big-o
是否有一种排序算法可以在O(n)时间内将n个不同的整数从3到4n排序？
我一直在尝试这个问题一个小时,我不知道该怎么做.
有小费吗？
Spe*_*ine 10
首先,基于比较的排序算法不能比O(nlogn)的最坏情况时间复杂度更好,所以不要使用它们中的任何一个.
因为它是家庭作业,请看:
希望这可以帮助.
归档时间：
14 年，1 月 前
查看次数：
4024 次
最近记录：
8 年，9 月 前