问题
单项选择题
下列描述中正确的是( )。
A．一个算法的空间复杂度大，则其时间复杂度也必定大
B．一个算法的空间复杂度大，则其时间复杂度必定小
C．一个算法的时间复杂度大，则其空间复杂度必定小
D．上述三种说法都不对
答案
参考答案：D
解析： 算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的基本运算次数；算法的空间复杂度是指执行这个算法所需要的内存空间。由定义可知，算法的时间复杂度与空间复杂度并不相关。