首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法时间复杂度的度量方法是
算法时间复杂度的度量方法是
admin
2020-06-06
76
问题
算法时间复杂度的度量方法是
选项
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/u70p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下的“samp1.accdb”数据库文件中已建立表对象“tVisitor”,同时在考生文件夹下还有“exam.acedb”数据库文件。请按以下操作要求,完成表对象“tVisitor”的编辑和表对象“tLine”的导入。(1)设置“游客
在考生文件夹下有一个数据库文件“samp3.accdb”,其中存在已经设计好的表对象“tEmployee”和查询对象“qEmployee”,同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。请在此基础上按照以下要求补充报表设计。
(1)在考生文件夹下的“samp1.aecdb”数据库文件中建立表“tBook”,表结构如表2.4所示。(2)判断并设置“tBook”表的卡键。(3)设置“入库日期”字段的默认值为系统当前日期前一天的日期。(4)在“tBook”表中输入2条记录,如
考生文件夹下有一个数据库文件t4samp3.accdb”,其中存在已经设计好的表对象“tEmployee”和“tGroup”及查询对象“qEmployee”,同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。请在此基础上按照以下
考生文件夹下有一个数据库文件“samp3.aeedb”,其中存在已经设计好的表对象“tEmployee”和宏对象“m1”,同时还有以“tEmployee”为数据源的窗体对象“fEmployee”。请在此基础上按照以下要求补充窗体设计。(1)在窗体
在学生表中建立查询,“姓名”字段的查询条件设置为“IsNull”,运行该查询后,显示的记录是
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tTeacher1”和“tTeacher2”两个表对象。试按以下要求完成设计:创建一个查询,按输入的教师的“年龄”查找并显示教师的“编号”、“姓名”、“年龄”和“性别”四个字段内
数据流图中方框表示的是()。
数据流图中带有箭头的线段表示的是()。
随机试题
下列职业病中,不属于职业性尘肺病的是()。
中国文化又称________、________、________,它属于________。
“大权独揽,小权分散”,这一常用语与管理的()相接近。
前牙简单桩冠的牙体预备包括哪些内容?
患者男,59岁。因急起兴奋,乱语,情绪不稳1天入院。患者1天前无明显原因突起兴奋话多,胡言乱语,自言自语,不停的说话,诉有人要害他,看见汽车就认为是要来抓他的,有时说听见有人在喊他让他认罪。情绪不稳定,紧张恐惧,躲在床上蒙着头,易激惹,无故骂人。夜不眠。体
男孩,2岁。低热15天,伴盗汗、消瘦、轻咳10天。胸部X线透视呈“双极影”,诊断为原发综合征。不符合活动性肺结核的指标是
个人投资者每个有效证件允许开设两个基金账户。()
下列关于存货成本的说法中,正确的有()。
现在有50名大学生村官到农村任职,事先有个培训的环节,现在你们单位派你去负责这个培训活动,你会怎么组织?这个活动重点需要注意什么?
(Amost)usefultool(foranalyzing)theelemental(compositionoffossils)istheelectronprobe,a(modify)electronmicroscop
最新回复
(
0
)