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