下列叙述中正确的是(　　)。

admin2012-12-13 71

问题下列叙述中正确的是(　　)。

选项 A、一个算法的空间复杂度大，则其时间复杂度也必定大
B、一个算法的空间复杂度大，则其时间复杂度必定小
C、一个算法的时间复杂度大，则其空间复杂度必定小
D、上述三种说法都不对

答案D

解析算法的复杂度主要包括时间复杂度和空间复杂度。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度；算法的时间复杂度是指执行算法所需要的计算工作量，即算法执行过程中所需要的基本运算次数。一个算法的空间复杂度与时间复杂度之间没有必然的联系。

转载请注明原文地址:https://kaotiyun.com/show/dU2p777K

二级Java

相关试题推荐

随机试题

最新回复(0)