首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法时间复杂度的度量方法是
算法时间复杂度的度量方法是
admin
2019-01-26
75
问题
算法时间复杂度的度量方法是
选项
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正确。
转载请注明原文地址:https://www.kaotiyun.com/show/2n0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列操作中,适宜使用宏的是()。
因修改文本框中的数据而触发的事件是()。
________是最常见的查询类型,它从一个或多个表中检索数据,在一定的限制条件下,还可以通过此查询方式来更改相关表中的记录
学校规定学生住宿标准是:本科生4人一间,硕士生2人一间,博士生1人一间,学生与宿舍之间形成了住宿关系,这种住宿关系是
下列不属于Access中定义主关键字是()。
下面关于数据库三级模式结构的叙述中,正确的是()。
在Access中要显示“教师表”中姓名和职称的信息,应采用的关系运算是
在SQL语言的SELECT语句中,用于指明检索结果排序的子句是
下列关于二叉树的叙述中,正确的是()。
设有关键码序列(66,13,5l,76,8l,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
随机试题
根据下列材料回答问题。若保持同比增长率不变,预计哪一年4月入境旅游的法国游客人数将会超过英国?()
现代营销学认为产品是【 】
在外感咳嗽中,病程缠绵,久则导致肺阴亏耗的是
与抗体有关的超敏反应类型是
下述不是真菌产物的是
除哪项外均为金钱草的成分
根据我同《企业会计准则》规定,利润表采用多步式结构。()
某山的开采企业为增值税一般纳税人,2019年发生如下业务:(1)2019年2月开采原煤20万吨,当月将其中4万吨对外销售,取得不合增值税销售额1600万元;将其中的5万吨原煤自用于连续生产洗选煤,生产出来的洗选煤当月全部销售,取得不舍增值税销售额2200
下列关于会计平衡法则说法正确的是( )。
股票A的报酬率的预期值为10%,标准差为25%,贝他系数为1.25,股票B的报酬率的预期值为12%,标准差为15%,贝他系数为1.5,则有关股票A和股票B风险的说法A的有()。
最新回复
(
0
)