A-A+
下列叙述中正确的是()。 A. 一个算法的空间复杂度大 则其时间复杂度也必定大B. 一个算法
问题详情
下列叙述中正确的是()。
A. 一个算法的空间复杂度大,则其时间复杂度也必定大
B. 一个算法的空间复杂度大,则其时间复杂度必定小
C. 一个算法的时间复杂度大,则其空间复杂度必定小
D. 上述三种说法都不对 请帮忙给出正确答案和分析,谢谢!
参考答案
正确答案:D
算法的复杂度主要包括时间复杂度和空司复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,可以用执行算法过程中所需基本运算的执行次数来度量;算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。