Question

算法时间复杂度是指______。

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

Answer 1

【答案】：C
本题考查计算机程序设计方面基础知识。算法复杂度分为时间复杂度和空间复杂度。时间复杂度是指执行算法所需要计算工作量；而空间复杂度是指执行这个算法所需要内存空间。在计算机科学中，算法时间复杂度是一个函数，它定量描述了该算法运行时间。这是一个关于代表算法输入值字符串长度函数。一般情况下，算法基本操作重复执行次数是模块n某一个函数f（n），因此，算法时间复杂度记做：T（n）=O（f（n））。算法时间复杂度是一个执行时间数量级表示，并不是执行算法程序所需要时间值，也与算法程序长度无必然联系，也不能简单认为就是算法程序中指令条数。而是算法执行过程中在所需要基本运算次数，与模块n（规模）相关，随着n增大，算法执行时间增长率和f（n）增长率成正比。