复杂度

下列算法的时间复杂度与空间复杂度叙述中正确的是（）

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

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

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

D、算法的时间复杂度与空间复杂度没有直接关系

（1）算法的复杂度主要包括时间复杂度和复杂度。

算法复杂度包括时间复杂度和

• A.规模复杂度
• B.程序复杂度
• C.空间复杂度
• D.结构复杂度

算法的复杂度主要包括_____复杂度和空间复杂度。

下列叙述中正确的是

• A.一个算法的空间复杂度大，则其时间复杂度必定小
• B.一个算法的空间复杂度大，则其时间复杂度也必定大
• C.算法的时间复杂度与空间复杂度没有直接关系
• D.一个算法的时间复杂度大，则其空间复杂度必定小

一种密码攻击的复杂度可分为两部分，即数据复杂度和（）。

A、时间复杂度

B、处理复杂度

C、空间复杂度

D、计算复杂度

下列叙述中正确的是()

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

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

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

D.算法的时间复杂度与空间复杂度没有直接相关

在最坏情况下（　　）。

A、快速排序的时间复杂度比冒泡排序的时间复杂度要小

B、快速排序的时间复杂度比希尔排序的时间复杂度要小

C、希尔排序的时间复杂度比直接插入排序的时间复杂度要小

D、快速排序的时间复杂度与希尔排序的时间复杂度是一样的

算法的复杂度主要是指（）。

A、存储复杂度

B、过程复杂度

C、空间复杂度

D、时间复杂度

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

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

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

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

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

关于排序算法的以下说法，错误的是()

A.归并排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)

B.堆排序平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)

C.冒泡排序平均时间复杂度O(n^2)，最坏时间复杂度O(n^2)

D.快速排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)

下列叙述中正确的是（）。

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

B.算法复杂度是指设计算法的难度

C.算法的时间复杂度是指设计算法的工作量

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

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

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

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

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

D．上述三种说法都不对

算法复杂度包括时间复杂度和空间复杂度。对于时间复杂度，一般可以用平均性态和最坏情况复杂性来衡量：对于空间复杂度，一般指执行该算法所需要的【】。

下列叙述中正确的是

• A.一个算法的空间复杂度大，则其时间复杂度也必定大
• B.一个算法的空间复杂度大，则期时间复杂度必定小
• C.一个算法的时间复杂度大，则其空间复杂度必定小
• D.上述三种说法都不对

下列叙述中正确的是

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

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

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

D．上述三种说法都不对

下列叙述中正确的是（）

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

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

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

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