问题
单项选择题
下列叙述中正确的是
A.一个算法的时间复杂度大,则其空间复杂度也必定大
B.一个算法的空间复杂度大,则其时间复杂度也必定大
C.一个算法的空间复杂度大,则其时间复杂度必定小
D.上述三种说法都不对
答案
参考答案:D
解析: 算法的复杂度主要包括时间复杂度和空间复杂度。但不存在算法的时间复杂度大,则其空间复杂度也必定大;或者算法的空间复杂度大,则其时间复杂度也必定大;或者算法的空间复杂度大,则其时间复杂度必定小等问题。