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