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

admin2012-12-02  87

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

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

答案D

解析 算法的时间复杂度是指算法需要消耗的时间资源。一般来说,计算机算法是 问题规模n 的函数f(n),算法的时间复杂度也因此记做T(n)=Ο(f(n))因此,算法执行的时间 的增长率与f(n) 的增长率正相关,称作渐进时间复杂度(Asymptotic Time Complexity)。简 单来说就是算法在执行过程中所需要的基本运算次数。
转载请注明原文地址:https://jikaoti.com/ti/6HkiFFFM
0

相关试题推荐
最新回复(0)