首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的时间复杂度是指
算法的时间复杂度是指
admin
2012-12-13
59
问题
算法的时间复杂度是指
选项
A、执行算法程序所需要的时间
B、算法程序的长度
C、算法程序中的指令条数
D、算法执行过程中所需要的基本运算次数
答案
A
解析
算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能，在度量算法的时间复杂度时，应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算工具以及程序员的水平无关。
选项A错误，因为同一算法程序在运行速度不同的计算机上运行时，其计算时间是不同的。选项 B错误。因为算法所编写的程序长度往往与程序设计语言以及程序员的水平有关，同一个算法，用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同。
选项C错误，因为根据一个算法所编制出的程序程序中，其指令条数往往与程序设计语言以及程序员的水平有关，不能用算法程序中的指令条数来度量算法的时间复杂度。
所以，本题的正确答案为D。
转载请注明原文地址:https://kaotiyun.com/show/IG2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在两个Python源文件PY30H．Py和PY301—2．Py，分别对应两个问题，请按照文件内说明修改代码，实现以下功能：《傲慢与偏见》是史上最震撼人心的“世界文学十部最佳小说之一”。第一章的内容由考生文件夹下文件arrogant．
考生文件夹下存在一个文件PY102．py，请写代码替换横线，实现以下功能：使用calendar模块，从键盘输入年份，输出当年的日历。试题程序：#请在_____处使用一行代码或表达式替换#注意：请不要修改其他已给出代码importcalendar
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。
考生文件夹下存在2个Python源文件和3个文本文件，分别对应两个问题，请按照文件内说明修改代码，实现以下功能：《论语》是儒家学派的经典著作之一，主要记录了孔子及其弟子言行。这里给出了一个网络版本的《论语》，文件名称为“论语．txt”，其内容采用
考生文件夹下存在一个Python源文件“PY301．py”，请按照文件内说明修改代码，实现以下功能。恺撒密码是一种非常古老的加密算法，相传当年恺撒大帝行军打仗时为了保证自己的命令不被敌军知道，它采用了替换方法将信息中的每一个英文字母循环替换为字母
算法的空间复杂度是指()。
考生文件夹下存在两个Python源文件“PY301-1．py”和“PY301-2．py”，分别对应两个问题，请按照文件内说明修改代码，实现以下功能。李白，字太白，号青莲居士，又号“谪仙人”，是唐代伟大的浪漫主义诗人，被后世誉为“诗仙”。考生文件夹下有一个
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。
random库采用更多的伪随机数序列生成算法是()。
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是()。
随机试题
大黄牡丹汤中配伍大黄的主要日的是()(2009年第54题)
在丹毒的早期首选的物理疗法是
下列关于资产负债表的内容正确的有()。
近几年VR(虚拟现实)产品的销售量节节攀升，顾客群逐渐扩大；不同企业的产品在技术和性能方面有较大差异；消费者对产品质量的要求不高。从市场角度看，现阶段VR行业的成功关键因素有()。
一个质点同时在几个力作用下的位移为：，其中一个力为恒力，则此力在该位移过程中所作的功为()。
为落实《乡村教师支持计划(2015—2020)年》有关要求，中央财政进一步加大投入力度，支持和引导地方加强乡村教师队伍建设，提升教师队伍素质。这些措施包括()
某服装店老板去采购一批商品，其所带的钱如果只买某种进口上衣可买120件，如果只买某种普通上衣则可买180件。现在知道，最后该老板买的进口上衣和普通上衣的数量相同，问他最多可以各买多少件?（）
若要将计算机与局域网连接，至少需要具有的硬件是()。
A、Itincreasedthestudents’whitebloodcellcount.B、Itincreasedsomestudents’energylevel.C、Itimprovedthestudents’abi
Asaphysicianwhotravelsquitealot,Ispendalotoftimeonplaneslisteningforthatdreaded"Isthereadoctoronboard?"
最新回复
(
0
)
