选择题
下列关于算法的叙述,正确的是______。
A、
算法的时间复杂度就是算法执行的具体时间
B、
算法的确定性是指算法可以在有限的时间内完成
C、
通常使用算法的复杂度衡量其优劣
D、
算法执行的基本运算次数与代码的长短有关
【正确答案】
C
【答案解析】
算法的时间复杂度并非算法执行的具体时间,而是执行算法所需要的计算工作量。算法的有穷性是指算法可以在有限的时间内完成。算法的确定性是指算法必须步骤明确,不模棱两可,不准有多义性。算法的复杂度是用来衡量算法优劣的重要指标,包括空间复杂度和时间复杂度。算法执行的基本运算次数与问题规模有关,与代码的长短无关。
提交答案
关闭