试题与答案

算法的时间复杂度是指______。A.执行算法程序所需要的时间 B.算法程序的长度

题型:单项选择题

题目:

算法的时间复杂度是指______。

A.执行算法程序所需要的时间

B.算法程序的长度

C.算法执行过程中所需要的基本运算次数

D.算法程序中的指令条数

答案:

参考答案:C

解析:[知识点] 算法复杂度的概念和意义(时间复杂度与空间复杂度)[评析] 所谓算法的时间复杂度,是指执行算法所需要的计算工作量;为了能够比较客观地反映出一个算法的效率,在度量一个算法的工作量时,不仅应该与所使用的计算机、程序设计语言以及程序编制者无关,而且还应该与算法实现过程中的许多细节无关。为此,可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。

试题推荐
微信公众账号搜索答案