首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法时间复杂度的度量方法是
算法时间复杂度的度量方法是
admin
2019-01-26
102
问题
算法时间复杂度的度量方法是
选项
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的命令按钮,然后编写如下程序:PublicXAsIntegerPrivateSubCommandl_Click()x=10CallS1
Access中,如果不想显示数据表中的某些字段,可以使用的命令是
程序段:Str=”计算机科学技术”Str=Mid(str,5)Str的返回值是
以下关于宏操作的叙述错误的是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是
在考生文件夹下有一个数据库文件“samp2.mdb”,里面已经设计好两个表对象“tA”和“tB”。请按以下要求完成设计。(1)创建一个查询,查找并显示所有客人的“姓名”、“房间号”、“电话”和“入住日期”4个字段内容,将查询命名为“qT1”。
有关条件宏的说法中,错误的是()。
设有关键码序列(66,13,5l,76,8l,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
随机试题
使吸入麻醉药MAC增大的因素有
A.二甲胺和三甲胺 B.酸价 C.ATP值 D.过氧化值 E.酸度下述指标中,糖类分解的指标是()。
建筑物或活动场地内人员自身的一些特点对安全疏散有影响,主要表现在()等方面。
下列贸易术语的交货地点在装运港船上的有( )。
甲公司为上市公司,系增值税一般纳税人,适用的增值税税率为17%;除特别说明外,不考虑除增值税以外的其他相关税费;销售商品与提供劳务为日常的生产经营活动,销售价格均为不含增值税的公允价格。2015年10月至12月发生以下经济业务:(1)10月1日,甲公司委
下列选项根据材料无法推出的是:2009年按类别分,投诉量降幅最大的是:
犯罪构成是指构成犯罪的主观和客观要件的综合。()
材料:第一段:A市农业、畜牧业发达,轻工业比较差,想发展轻工业。第二段:你是市招商局的会展处工作人员,主要职责。第三段:你们市想做一个规模比以往更大、知名企业更多的商品洽谈贸易会。第四段:会议大体流程和要求。招商局要做一个关于轻
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
A、Someseacreaturesdevelopedbackbones.B、Thefirstgiantsquidwascaptured.C、Someseacreaturesshedtheirshells.D、Seali
最新回复
(
0
)