Lib.nbdp.net
首页
试卷列表
OJ题库
搜索
登录
主页
题库
详解
不是VIP会员,不能显示答案
题目解答
题目:
插入排序是一种简单实用的工具,在对数组排序时,我们可以用二分査找,对要插入的元素快速找到它在己经排好的元素序列中的位置。下面的描述中正确的是
A.二分查找的时间复杂度为O(logN),因此排序的时间复杂度为O(N*logN)
B.二分査找的时间杂度为O(N),因此排序的时间复杂度为O(N*logN)
C.二分查找的时间复杂度为O(logN),排序的时间复杂度不变,为O(N*N)
D.二分查找的时间复杂度为O(N),排序的时间复杂度不变,为O(N*N)
考点:
分析:
解答:
评论:
老师: