选择题
下列叙述中正确的是______。
A、
一个算法的空间复杂度大,则其时间复杂度也必定大
B、
一个算法的空间复杂度大,则其时间复杂度必定小
C、
一个算法的时间复杂度大,则其空间复杂度必定小
D、
上述三种说法都不对
【正确答案】
D
【答案解析】
算法在运行过程中所需要的辅助存储空间的大小称为算法空间复杂度;算法的时间复杂度是执行该算法所需要的计算工作量,即算法执行过程中所需要的基本运算次数。为了能够比较客观地反映出一个算法的效率,在度量一个算法的工作量时,与所使用的计算机、程序设计语言以及程序编制者无关,而且还与算法实现过程中的许多细节无关。但可以用算法在执行过程所需基本运算的执行次数来度量算法的工作量。
提交答案
关闭