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

admin2012-12-13  41

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

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

答案D

解析 算法的复杂度主要包括时间复杂度和空间复杂度。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度;算法的时间复杂度是指执行算法所需要的计算工作量,即算法执行过程中所需要的基本运算次数。一个算法的空间复杂度与时间复杂度之间没有必然的联系。
转载请注明原文地址:https://kaotiyun.com/show/dU2p777K
0

最新回复(0)