首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的时间复杂度是指
算法的时间复杂度是指
admin
2009-02-15
75
问题
算法的时间复杂度是指
选项
A、执行算法程序所需要的时间
B、算法程序的长度
C、算法程序中的指令条数
D、算法执行过程中所需要的基本运算次数
答案
1
解析
算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能,在度量算法的时间复杂度时,应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算工具以及程序员的水平无关。选项A错误,因为同一算法程序在运行速度不同的计算机上运行时,其计算时间是不同的。选项B错误。因为算法所编写的程序长度往往与程序设计语言以及程序员的水平有关,同一个算法,用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同。选项C错误,因为根据一个算法所编制出的程序程序中,其指令条数往往与程序设计语言以及程序员的水平有关,不能用算法程序中的指令条数来度量算法的时间复杂度。所以,本题的正确答案为D。
转载请注明原文地址:https://kaotiyun.com/show/ICnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
假设表文件TEST.DBF已经在当前工作区打开,要修改其结构,可使用命令
在VisualFoxPro中,编译或连编生成的程序文件的扩展名不包括
在VisualForPro中,菜单程序文件的默认扩展名是
欲执行程序temp.prg,应该执行的命令是
在VisualFoxPro中,下列关于SOL表定义语句(CREATETABLE)的说法中错误的是
使用如下三个数据库表:图书(索书号,书名,出版社,定价,ISBN)借书证(借书证号,姓名,性别,专业,所在单位)借书记录(借阅号,索书号,借书证号,借书日期,还书日期)其中:定价是货币型,借书日期和还书日期是日期型,其他是字符型。将原值为“锦上计
下列关于接收参数和传送参数的说法中,正确的是()。
关于内存变量的调用,下列说法正确的是
关于被私有访问控制符private修饰的成员变量,下列说法正确的是
下列属于合法的Java标识符是
随机试题
抗日战争取得胜利的决定因素是中国共产党的中流砥柱作用。()
个体调整自己的态度,认识应激源属于适应的哪一个层次
对甲公司变更公司章程的行为,下列判断中正确的是:对甲公司与乙纺织厂之间的购货合同,下列判断中正确的是:
流动负债包括()。
2×17年1月,某事业单位启动一项科研项目。当年收到上级主管部门拨付的非财政专项资金1000万元,为该项目发生事业支出960万元。2×17年12月,项目结项,经上级主管部门批准,该项目的结余资金留归事业单位使用。假定不考虑其他因素,年末,该事业单位应转入“
关键绩效指标作为绩效考评的指标与标准的结合体,它必须具备的条件是()
由认知需要获得满足而产生的态度体验被称为()。
2016年2月17日,中办、国办印发《关于全面推进政务公开工作的意见》(以下简称《意见》)。其中,“实行政务公开负面清单制度”让人眼前一亮。将“实行负面清单制度”作为政务公开改革具体目标,给公权力套上了“紧箍咒”,使政务公开有了很强的可操作性。
在资本主义经济发展过程巾,资本集中的直接后果是
A、 B、 C、 D、 B
最新回复
(
0
)