回复
虹猫
2018年10月13日
D,题目不在乎空间只要速度,没记错应该是基数排序最快且稳定。
如果结合实际(顾及空间开销)考虑的话,我会选择堆排序,因为ABC时间复杂度(O(N*logN))虽然一样,但是堆排序在建堆(时间复杂度近似O(N))之后取十次大根堆的堆顶就行了,即不需要执行完整个堆排序,但A和C需要走完排序流程后才能取到最大十个元素。
PS:总结起来就是,这个题目我选D,仅在只看时间开销时,但实际情况多用堆排序。
0
0
回复
暂无回复
查看更多
我要回复