选择题
33.
下列描述中正确的是______。
A、
一个算法的空间复杂度大,则其时间复杂度也必定大
B、
一个算法的空间复杂度大,则其时间复杂度必定小
C、
一个算法的时间复杂度大,则其空间复杂度必定小
D、
上述三种说法都不对
【正确答案】
D
【答案解析】
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的基本运算次数;算法的空间复杂度是指执行这个算法所需要的内存空间。由定义可知,算法的时间复杂度与空间复杂度并不相关。
提交答案
关闭