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

发布时间:2021-04-11 19:46:37

单项选择题:
下列叙述中正确的是()
A.一个算法的空间复杂度大,则其时间复杂度也必定大 B.一个算法的空间复杂度大,则其时间复杂度必定小 C.一个算法的时间复杂度大,则其空问复杂度必定小 D.上述三种说法都不对

网友回答

答案:D
解析: 算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,可以用执行算法过程中所需基本运算的执行次数来度量;算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
以上问题属网友观点,不代表本站立场,仅供参考!