题目

插入排序是一种简单实用的工具，在对数组排序时，我们可能用二分查找，对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是（）。
A、二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（NlgN）
B、二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（NlgN）
C、二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（NN）
D、二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（NN）

相关标签：复杂度

答案

查看答案

相关试题

下列叙述中正确的是____

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

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

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

D．上述三种说法都不对

查看答案解析

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

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、计算复杂度

查看答案解析

最新解答的试题