算法时间复杂度的度量方法是

admin2019-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全国计算机二级分类

二级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)

算法时间复杂度的度量方法是

二级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)创建一个查询，查找并显示含有不及格成绩的学生的“姓名

设有下列二叉树：对此二叉树中序遍历的结果为()。

下列关于二叉树的叙述中，正确的是()。

一实习医生参加一阑尾切除手术，在上级医师指导下，担任手术者，上级医师任第一助手，进腹后发现阑尾已穿孔，手术困难，上级医师要转换到主刀位置。此时该生应如何转换位置

可致胆碱酯酶活性下降的生物碱是()

下列不符合低压电动机断相保护的装设规定的条款是()。

根据《环境影响评价技术导则—生态影响》，生态影响防护与恢复的措施应按照()的次序提出。

基金绩效贡献(归因或归属)分析是为了找出造成基金收益率与()之间收益差别的原因。

关于技术创新特点的说法，正确的有()。

下列函数定义域为R的是()．

在WindowsServer2003系统中，能够获得如下图运行结果的命令是()。活动连接协议本地地址外部地址状态TCP0．0．0．0：135JSZX-PC：0LISTENINGTCP0．0．0．0：445JSZX-PC：0L

Whatdoesthemanwanttobuy?