n个数先k=n-1求出topk,再用2分法将第n个数插入完成排序时间复杂度是n+logn=n吗
答案:1 悬赏:50
解决时间 2021-03-23 21:16
- 提问者网友：書生途
- 2021-03-23 17:12
n个数先k=n-1求出topk,再用2分法将第n个数插入完成排序时间复杂度是n+logn=n吗
最佳答案
- 二级知识专家网友：行路难
- 2021-03-23 18:50
A。（在堆排序和快速排序中，若原始记录接近正序或反序，则选用_堆排序____，若原始记录无序，则最好选用__快速排序___。）C错了。C的原题是下列排序法中，时间复杂度不收数据初始状态影响，总是为O(n2）的是__直接选择排序____。
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯