A-A+

下列关于算法复杂度描述正确的是()。 A. 算法的时间复杂度是指算法执行的时间 B. 算法的

2022-08-06 02:14:20 问答库 阅读 174 次

问题详情

下列关于算法复杂度描述正确的是()。
A. 算法的时间复杂度是指算法执行的时间
B. 算法的空间复杂度是指执行这个算法所需的内存空间
C. 一个算法的空间复杂度大,则其时间复杂度必定大
D. 一个算法的空间复杂度大,则其时间复杂度必定小 请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:B
算法的时间复杂度是指执行算法所需的计算工作量。算法的空间复杂度是指执行这个算法所需的内存空间。在一个算法的空间复杂度大的情况下,其时间复杂度可能会很大,具体视情况而定;反之亦然。

考点:算法,复杂度