搜全站
财会试题
教资试题
计算机试题
金融试题
首页
>
试题列表
> 试题详细
单选题
算法时间复杂度的度量方法是:
A.算法程序的长度
B.执行算法所需要的基本运算次数
C.执行算法所需要的所有运算次数
D.执行算法所需要的时间
题目知识点:
查看答案
正确答案:B
试题解析:算法的时间复杂度:分析算法时,语句总执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)。算法的时间复杂度也就是算法的时间量度,记作T(n)=O(f(n))。它表示问题输入规模n的增大,算法执行时间的增长率和f(n)的增长率相同,因此称作渐近时间复杂度,也称作时间复杂度。f(n)是问题规模n的某个函数。所以选B。
暂无