算法的时间复杂度是指()。A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需

计算机 算法,程序,时间 已帮助 人

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

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

B. 算法程序的长度

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

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

热搜:常见算法时间复杂度的阶数有常数阶

答案解析

难度★★☆ 搜索
  • 参考答案:C[答案]C[考点]数据结构与算法[评析]算法的复杂度分时间复杂度和空间复杂度。时间复杂度:在运行算法时所耗费的时间为f(n)(即 n的函数)。空间复杂度:实现算法所占用的空间为g(n)(也为n的函数)。称O(f(n))和O(g(n))为该算法的复杂度。简单的例子比如常见的顺序结构时间复杂度为O(1),1层循环里面次数为n,时间复杂度就是O(n),2层循环for i=1 to n,for j=1 to n算法时间复杂度为O(n2)(里面为n的平方),复杂度主要用于算法的效率比较与优化,比如排序,查找…