试题与答案

下列叙述中正确的是【 】。A.一个算法的空间复杂度大,则其时间复杂度也必定大 B

题型:单项选择题

题目:

下列叙述中正确的是【 】。

A.一个算法的空间复杂度大,则其时间复杂度也必定大

B.一个算法的空间复杂度大,则其时间复杂度必定小

C.一个算法的时间复杂度大,则其空间复杂度必定小

D.上述三种说法都不对

答案:

参考答案:D

解析:算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,可以用执行算法过程中所需基本运算的执行次数来度量;算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。

试题推荐
微信公众账号搜索答案