选择题
9.
算法时间复杂度的度量方法是
A、
算法程序的长度
B、
执行算法所需要的基本运算次数
C、
执行算法所需要的所有运算次数
D、
执行算法所需要的时间
【正确答案】
B
【答案解析】
算法的时间复杂度:分析算法时,语句总执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)。算法的时间复杂度也就是算法的时间量度,记作T(n)=O(f(n))。它表示问题输入规模n的增大,算法执行时间的增长率和f(n)的增长率相同,因此称作渐近时间复杂度,也称作时间复杂度。f(n)是问题规模n的某个函数。选项B正确。
提交答案
关闭