问题详情

插入排序是一种简单实用的工具,在对数组排序时,我们可能用二分查找,对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是()。

A、二分查找的时间复杂度为O(lgN),因此排序的时间复杂度为O(N*lgN)

B、二分查找的时间复杂度为O(N),因此排序的时间复杂度为O(N*lgN)

C、二分查找的时间复杂度为O(lgN),因此排序的时间复杂度为O(N*N)

D、二分查找的时间复杂度为O(N),因此排序的时间复杂度为O(N*N)

相关专题: 复杂度  

未搜索到的试题可在搜索页快速提交,您可在会员中心"提交的题"快速查看答案。 收藏该题
查看答案

相关问题推荐

下列叙述中正确的是()。

A.一个算法的空间复杂度大,则其时间复杂度必定大

B.一个算法的空间复杂度大,则其时间复杂度必定小

C.一个算法的时间复杂度大,则其空间复杂度必定小

D.上述三种说法都不对

下列叙述中正确的是()

A.算法的复杂度是指算法所处理的数据量

B.算法的复杂度是指算法程序中指令的数量

C.算法的复杂度是指算法控制结构的复杂程度

D.算法的复杂度包括时间复杂度与空间复杂度

下列叙述中正确的是____

A.一个算法的空间复杂度大,则其时间复杂度也必定大

B.一个算法的空间复杂度大,则其时间复杂度必定小

C.一个算法的时间复杂度大,则其空间复杂度必定小

D.上述三种说法都不对

下列叙述中正确的是

A.一个算法的时间复杂度大,则其空间复杂度也必定大

B.一个算法的空间复杂度大,则其时间复杂度也必定大

C.一个算法的空间复杂度大,则其时间复杂度必定小

D.上述三种说法都不对

2013年全国计算机等级考试《二级VF》考前预测试卷(十四)第四题怎么解答?

下列关于算法复杂度描述正确的是(  )。  

A.算法的时间复杂度是指算法执行的时间 

B.算法的空间复杂度是指执行这个算法所需的内存空间

C.一个算法的空间复杂度大,则其时间复杂度必定大 

D.一个算法的空间复杂度大,则其时间复杂度必定小 

联系客服 会员中心
TOP