题目
算法的计算量大小称为算法的( )。A. 现实性B. 难度C. 效率D. 时间复杂度
算法的计算量大小称为算法的( )。
A. 现实性
B. 难度
C. 效率
D. 时间复杂度
题目解答
答案
D. 时间复杂度
解析
考查要点:本题主要考查对算法基本概念的理解,特别是时间复杂度的定义。
解题核心思路:明确题目中“计算量大小”对应的术语。需区分选项中易混淆的概念,如“效率”和“时间复杂度”的区别。
破题关键点:
- 时间复杂度是描述算法运行时间随输入规模增长的趋势,直接反映计算量大小。
- 效率是笼统的表述,而时间复杂度是更精确的理论分析工具。
选项分析:
- A. 现实性:指算法在实际环境中是否可行,与计算量无关。
- B. 难度:通常指问题本身的复杂性(如计算复杂性类),而非算法的计算量。
- C. 效率:指算法执行快慢或资源利用率,但未直接量化计算量。
- D. 时间复杂度:通过渐进分析(如大O表示法)直接描述算法的计算量随输入规模的变化,是正确答案。