[单选题,4分]下列叙述中正确的是
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．一个算法的空间复杂度大，则其时间复杂度必定小