选择题
下列叙述中正确的是
A、
一个算法的空间复杂度大, 则其时间复杂度也必定大
B、
一个算法的空间复杂度大, 则其时间复杂度必定小
C、
一个算法的时间复杂度大, 则其空间复杂度必定小
D、
算法的时间复杂度与空间复杂度没有直接关系
【正确答案】
D
【答案解析】
算法的空间复杂度是指算法在执行过程中所需要的内存空间, 算法的时间复杂度是指执行算法所需要的计算工作量, 两者之间并没有直接关系, 故答案为 D。
提交答案
关闭