首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的时间复杂度是指
算法的时间复杂度是指
admin
2009-02-15
69
问题
算法的时间复杂度是指
选项
A、执行算法程序所需要的时间
B、算法程序的长度
C、算法程序中的指令条数
D、算法执行过程中所需要的基本运算次数
答案
1
解析
算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能,在度量算法的时间复杂度时,应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算工具以及程序员的水平无关。选项A错误,因为同一算法程序在运行速度不同的计算机上运行时,其计算时间是不同的。选项B错误。因为算法所编写的程序长度往往与程序设计语言以及程序员的水平有关,同一个算法,用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同。选项C错误,因为根据一个算法所编制出的程序程序中,其指令条数往往与程序设计语言以及程序员的水平有关,不能用算法程序中的指令条数来度量算法的时间复杂度。所以,本题的正确答案为D。
转载请注明原文地址:https://kaotiyun.com/show/ICnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
SQL语句中,能够判断“订购日期”字段是否为空值的表达式是
语句LISTMEMORYLIKEa*能够显示的变量不包括
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
下面不属于软件工程过程的4种基本活动
假设temp.dbf数据表中有两个字段“歌手号”和“最后得分”,下面程序段的功能是:将temp.dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中(假设已增加了该字段),在下划线处应该填写的SQL语句是USE歌手DO
在SOL语言中,删除表命令的关键词是()。
算法的时间复杂度是指()。
SQL语言的更新命令的关键词是()。
SQL语言的查询语句是()。
程序设计语言的基本成分是数据成分、运算成分、控制成分和______。
随机试题
慢性萎缩性胃炎的肉眼病变为
最可能的诊断是想明确诊断最直接有效的检查方法是
下列选项中,不属于项目效益效果评价中的技术效果评价内容的是()
混凝土路面铺筑完成或软作抗滑构造完毕后立即开始( )。
建设工程文件一般分为四大部分,即()。
根据我国《建设工程质量管理条例》的规定,建设工程发生质量事故后,有关单位应当在( )内向当地建设行政主管部门和其他有关部门报告。
马克思主义中国化的第一个重大理论成果是()。
甲发短信问邻居乙,可否砍伐乙后院的一棵大树。乙本想回复“不行”,但不小心漏写了“不”,发成“行”。甲便砍伐了乙的树。甲的行为()
Thefollowingparagraphsaregiveninawrongorder.Forquestions1—5,youarerequiredtoreorganizetheseparagraphsintoa
HowtoConquerPublicSpeakingFearI.IntroductionA.Publicspeaking—acommonsourceofstressforeveryoneB.Thetruthabou
最新回复
(
0
)