首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法时间复杂度的度量方法是
算法时间复杂度的度量方法是
admin
2017-10-24
45
问题
算法时间复杂度的度量方法是
选项
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://kaotiyun.com/show/GhMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、【】和自定义完整性。
下列有关记录处理的说法中,错误的是()。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为______。
有下列二叉树,对此二叉树前序遍历的结果为()。
在一个宏的操作序列中,如果既包含带条件的操作,又包含无条件的操作,则带条件的操作是否执行取决于条件式的真假,而没有指定条件的操作则会______。
数据库的逻辑模型设计阶段的任务是将______转换成关系模式。
现有某查询设计视图(如下图所示),该查询要查找的是
假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是()。
设树T的度为4,其中度为1,2,3,4的节点个数分别为4,2,1,1。则T中叶子节点数为()。
随机试题
酒大黄清宁片
A、酚妥拉明B、肾上腺素C、去氧肾上腺素D、异丙肾上腺素E、阿托品盗汗可选用( )。
小青龙汤与抗组胺药联用可()。
患儿5个月,因多日腹泻使其臀部皮肤潮红,局部清洗后涂药宜选用
我国公布人民币汇率时采用的标价方法是()。
转账凭证是用于记录()的记账凭证。
证券交易必须遵循的原则是()。
居民企业甲公司主要从事空调销售业务。2016年甲公司的销售收入为2000万元,其他收入为500万元,年度利润总额为600万元。2016年度甲公司实际支出的广告费和业务宣传费为400万元。甲公司申报缴纳2016年企业所得税时,未将下列收入计入应纳税所得额
短期成本的“短期”是指()。
IEEE802项目把数据链路层分为两个子层,数据链路层由()直接与网络接口卡通信。
最新回复
(
0
)