当前位置:IT认证>BASIC题库

问题:[选择题]

[单项选择题] 算法的时间复杂度是指( )


A.算法的执行时间
B.算法所处理的数据量
C.算法程序中的语句或指令条数
D.算法在执行过程中所需要的基本运算次数

参考答案: D

  参考解析

算法的时间复杂度是指算法需要消耗的时间资源。一般来说,计算机算法是问题规模n的函数f(n),算法的时间复杂度也因此记做T(n)=O(f(n))。因此问题的规模n越大,算法执行的时间的增长率与f(n)的增长率正相关。称做渐进时间复杂度(AsymptoticTimeComplexity)。简单来说就是算法在执行过程中所需要的基本运算次数。

微信端