Lib.nbdp.net
首页
试卷列表
OJ题库
搜索
登录
主页
题库
详解
不是VIP会员,不能显示答案
题目解答
题目:
在对数组进行插入排序时,我们可以使用二分查找,对要插入的元素快速找到在已经排好的元素序列中的位置。关于上述算法,下面叙述中正确的是
A.元素总的移动次数为O(nlogn),排序的时间复杂度为O(nlogn)
B.元素间总的比较次数为O(nlogn),排序的时间复杂度为O(nlogn)
C.元素总的移动次数为O(n2),排序的时间复杂度为O(n2)
D.元素间总的比较次数为O(n2),排序的时间复杂度为O(n2)
考点:
分析:
解答:
评论:
老师: