下列关于算法复杂度描述正确的是( )。

admin2013-11-12  28

问题 下列关于算法复杂度描述正确的是(    )。

选项 A、算法的时间复杂度是指算法执行的时间
B、算法的空间复杂度是指执行这个算法所需的内存空间
C、一个算法的空间复杂度大,则其时间复杂度必定大
D、一个算法的空间复杂度大,则其时间复杂度必定小

答案B

解析 算法的时间复杂度是指执行算法所需的计算工作量。算法的空间复杂度是指执行这个算法所需的内存空间。在一个算法的空间复杂度大的情况下,其时间复杂度可能会很大,具体视情况而定;反之亦然。
转载请注明原文地址:https://kaotiyun.com/show/YMop777K
0

最新回复(0)