首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法时间复杂度的度量方法是
算法时间复杂度的度量方法是
admin
2018-10-18
68
问题
算法时间复杂度的度量方法是
选项
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/v8Mp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在数据表的设计视图中,数据类型不包括______类型.
面向对象的设计方法与传统的面向过程的方法有本质不同,它的基本原理是______。
在报表中,要计算“数学”字段的最低分,应将控件的“控件来源”属性设置为()。
如果表A中的一条记录与表B中的多条记录相匹配,且表B中的一条记录与表A中的多条记录相匹配,则表A与表B存在的关系是________。
下列叙述中正确的是()。
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1,2…,n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于v左子树上的结点的最大编号加1。此二叉树是按()顺序编号的。
下面对对象概念描述错误的是______。
下列选项中,不是报表的数据属性的一项为()。
下面的查询方式中不属于操作查询的是
软件测试是为了【】而执行程序的过程。
随机试题
TheSecretofaHappyMarriageThesecretofalongandhappymarriageappearstobenottoexpecttoomuchfromit.USrese
设二维连续型随机变量(X,Y)的分布函数为求(X,Y)的概率密度f(x,y).
患儿,10岁。前牙冷刺激痛数日。检查:右七中切牙近中深龋洞,叩诊无异常,不松动,冷测一过性痛。处理:去腐干净极近髓,敏感。治疗方法是
雄黄明矾
逍遥散、藿香正气散均源于我国历史上第一部中药制剂规范是
计划生育是我国的基本国策。()
已知某土d10=0.02mm,d30=0.25mm,d60=0.35mm,则该土的不均匀系数为()。
某工程建设联合有限公司与某大型设备公司签订了《设备融资租赁合同》,合同。中对租赁设备数量、质量、交付的时间、租金支付的方式等作了约定。该合同应当采用()。
下列票据中,不得背书转让的有( )。
纳税人因特殊情况不能按期缴纳税款的。经省、自治区、直辖市国家税务局、地方税务局批准,可以延期缴纳税款,但是最长不得超过()。
最新回复
(
0
)