问题
单项选择题
算法的时间复杂度是指( )。
A.执行算法程序所需要的时间
B.算法程序的长度
C.算法执行过程中所需要的基本运算次数
D.算法程序中的指令条数
答案
参考答案:C
解析: 算法的时间复杂度是执行算法程序所需要的计算工作量。为了能客观反映算法的性能,在度量算法的时间复杂度时,应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算工具以及程序员的水平无关。为此,用算法执行过程中所需要的基本运算次数来度量算法的工作量。因为基本运算反映了算法运算的基本特征,用它来度量算法工作量是客观的,也是实际可行的,有利于比较同一问题的各种算法的优劣。选项C是正确的。