单选题
下列关于算法复杂度描述正确的是( )。
A、
算法的时间复杂度是指算法执行的时间
B、
算法的空间复杂度是指执行这个算法所需的内存空间
C、
一个算法的空间复杂度大,则其时间复杂度必定大
D、
一个算法的空间复杂度大,则其时间复杂度必定小
【正确答案】
B
【答案解析】
解析:算法的时间复杂度是指执行算法所需的计算工作量。算法的空间复杂度是指执行这个算法所需的内存空间。在一个算法的空间复杂度大的情况下,其时问复杂度可能会很大,具体视情况而定;反之亦然。
提交答案
关闭