首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的时间复杂度是指
算法的时间复杂度是指
admin
2012-12-13
55
问题
算法的时间复杂度是指
选项
A、执行算法程序所需要的时间
B、算法程序的长度
C、算法程序中的指令条数
D、算法执行过程中所需要的基本运算次数
答案
A
解析
算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能,在度量算法的时间复杂度时,应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算工具以及程序员的水平无关。
选项A错误,因为同一算法程序在运行速度不同的计算机上运行时,其计算时间是不同的。选项 B错误。因为算法所编写的程序长度往往与程序设计语言以及程序员的水平有关,同一个算法,用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同。
选项C错误,因为根据一个算法所编制出的程序程序中,其指令条数往往与程序设计语言以及程序员的水平有关,不能用算法程序中的指令条数来度量算法的时间复杂度。
所以,本题的正确答案为D。
转载请注明原文地址:https://kaotiyun.com/show/IG2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个文件PY102.py,请写代码替换横线,实现以下功能:使用calendar模块,从键盘输入年份,输出当年的日历。试题程序:#请在_____处使用一行代码或表达式替换#注意:请不要修改其他已给出代码importcalendar
有两个关系R,S如下:由关系R通过运算得到关系S,则所使用的运算为()。
算法的空间复杂度是指()。
考生文件夹下存在两个Python源文件“PY301-1.py”和“PY301-2.py”,分别对应两个问题,请按照文件内说明修改代码,实现以下功能。李白,字太白,号青莲居士,又号“谪仙人”,是唐代伟大的浪漫主义诗人,被后世誉为“诗仙”。考生文件夹下有一个
考生文件夹下存在2个Python源文件和3个文本文件,分别对应两个问题,请按照文件内说明修改代码,实现以下功能。《论语》是儒家学派的经典著作之一,主要记录了孔子及其弟子言行。这里给出了一个网络版本的《论语》,文件名称为“论语.txt”,其内容采用
下列各排序法中,最坏情况下时间复杂度最低的是()。
为了降低算法的空间复杂度,要求算法尽量采用原地工作(inplace)。所谓原地工作是指()。
在考生文件夹下有一个文件PY102.py,在横线处填写代码,完成如下功能。社会平均工作时间是每天8小时(不区分工作日和休息日),一位计算机科学家接受记者采访时说,他每天的工作时间比社会平均工作时间多3小时。如果这位科学家的当下成就值是1,假设每工作1小时成
随机试题
向AgCl的饱和溶液中加入浓氨水,沉淀的溶解度将()。
简述知觉的主观因素。
预防老年患者医院感染发生的最重要措施是()
沉淀反应的抗原是
小建中汤中桂枝的主要作用是当归四逆汤中桂枝的主要作用是
不符合风湿热诊断标准的主要表现是
甲国和乙国均为联合国会员国,丙国为《国际法院规约》的当事国但不是联合国会员国,丁国既不是联合国会员国也不是《国际法院规约》的当事国,但曾向国际法院书记处交存一份愿意接受国际法院管辖的声明。根据《国际法院规约》,国际法院对下列哪些案件拥有诉讼管辖权?(
强制传唤是一种公安行政强制措施。()
一、注意事项1.申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2.参考时限:阅读资料40分钟,作答110分钟。3.仔细阅读给定资料,按照后面提出的“作答要求”作答。二、给定资料
不属于大脑右半球的主要功能的是()。
最新回复
(
0
)