首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法时间复杂度的度量方法是
算法时间复杂度的度量方法是
admin
2019-01-26
103
问题
算法时间复杂度的度量方法是
选项
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全国计算机二级
相关试题推荐
在窗体中有一个命令按钮Commandl,编写事件代码如下:PrivateSubCommandl_Click()DimsAsIntegerS=P(1)+P(2)+P(3)+P(4)deb
下列关于OLE对象的叙述中,正确的是
在数据表视图中,不能进行的操作是()。
下列关于关系数据库中数据表的描述,正确的是()。
假定有以下两个过程:SubS1(ByValxAsInteger,ByValyAsInteger)DimtAsIntegert=xx=yy=tEndSubSubS2(x
在考生文件夹下有一个数据库文件“samp2.mdb”,里面已经设计好3个关联表对象“tCourse”、“tGrade”、“tStudent”和一个空表“tTemp”,请按以下要求完成设计。(1)创建一个查询,查找并显示含有不及格成绩的学生的“姓名
设有下列二叉树:对此二叉树中序遍历的结果为()。
(1)有一个名为samp1.mdb数据库。修改职工表“employee”,增加“姓名”字段。其数据类型为文本型长度为6,并对应职工号添加其姓名,见下表。(2)判断并设置表“employee”的主键,同时将上面增加的“姓名”字段隐藏。(3)设置表“emp
下列关于二叉树的叙述中,正确的是()。
随机试题
一实习医生参加一阑尾切除手术,在上级医师指导下,担任手术者,上级医师任第一助手,进腹后发现阑尾已穿孔,手术困难,上级医师要转换到主刀位置。此时该生应如何转换位置
可致胆碱酯酶活性下降的生物碱是()
下列不符合低压电动机断相保护的装设规定的条款是()。
根据《环境影响评价技术导则—生态影响》,生态影响防护与恢复的措施应按照()的次序提出。
基金绩效贡献(归因或归属)分析是为了找出造成基金收益率与()之间收益差别的原因。
关于技术创新特点的说法,正确的有()。
下列函数定义域为R的是().
如果我们继续让市场决定命运,让政府在稀缺的石油和食品上互相______,资源将会成为全球经济增长的瓶颈。但如果世界各国在研究、开发以及传播节能技术和可再生能源上进行______,快速的经济增长就有可能成为现实。填入划横线部分最恰当的一项是:
在WindowsServer2003系统中,能够获得如下图运行结果的命令是()。活动连接协议本地地址外部地址状态TCP0.0.0.0:135JSZX-PC:0LISTENINGTCP0.0.0.0:445JSZX-PC:0L
Whatdoesthemanwanttobuy?
最新回复
(
0
)