单选题
下列叙述中正确的是( )。
A、
一个算法的空间复杂度大,则其时间复杂度也必定大
B、
一个算法的空间复杂度大,则其时间复杂度必定小
C、
一个算法的时间复杂度大,则其空间复杂度必定小
D、
算法的时间复杂度与空间复杂度没有直接关系
【正确答案】
D
【答案解析】
解析:算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模:算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
提交答案
关闭