算法的时间复杂度是指( )。

admin2010-01-05  29

问题 算法的时间复杂度是指(    )。

选项 A、执行算法程序所需要的时间
B、算法程序的长度
C、算法执行过程中所需要的基本运算次数
D、算法程序中的指令条数

答案4

解析 算法的时间复杂度是执行算法程序所需要的计算工作量。为了能客观反映算法的性能,在度量算法的时间复杂度时,应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算工具以及程序员的水平无关。为此,用算法执行过程中所需要的基本运算次数来度量算法的工作量。因为基本运算反映了算法运算的基本特征,用它来度量算法工作量是客观的,也是实际可行的,有利于比较同一问题的各种算法的优劣。选项C是正确的。
转载请注明原文地址:https://kaotiyun.com/show/GQwp777K
0

最新回复(0)