首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的时间复杂度是指
算法的时间复杂度是指
admin
2012-12-13
56
问题
算法的时间复杂度是指
选项
A、执行算法程序所需要的时间
B、算法程序的长度
C、算法程序中的指令条数
D、算法执行过程中所需要的基本运算次数
答案
A
解析
算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能,在度量算法的时间复杂度时,应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算工具以及程序员的水平无关。
选项A错误,因为同一算法程序在运行速度不同的计算机上运行时,其计算时间是不同的。选项 B错误。因为算法所编写的程序长度往往与程序设计语言以及程序员的水平有关,同一个算法,用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同。
选项C错误,因为根据一个算法所编制出的程序程序中,其指令条数往往与程序设计语言以及程序员的水平有关,不能用算法程序中的指令条数来度量算法的时间复杂度。
所以,本题的正确答案为D。
转载请注明原文地址:https://kaotiyun.com/show/IG2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在两个Python源文件PY301—1.py和PY301一2.py,分别对应两个问题,请按照文件内说明修改代码,实现以下功能:李白,字太白,号青莲居士,又号“谪仙人”,是唐代伟大的浪漫主义诗人,被后世誉为“诗仙”。考生文件夹下有一个
有两个关系R,S如下:由关系R通过运算得到关系S,则所使用的运算为()。
考生文件夹下存在一个Python源文件“PY301.py”,请按照文件内说明修改代码,实现以下功能。恺撒密码是一种非常古老的加密算法,相传当年恺撒大帝行军打仗时为了保证自己的命令不被敌军知道,它采用了替换方法将信息中的每一个英文字母循环替换为字母
算法的空间复杂度是指()。
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是()。
random库采用更多的伪随机数序列生成算法是()。
下列各排序法中,最坏情况下时间复杂度最低的是()。
在考生文件夹下有一个文件PY102.py,在横线处填写代码,完成如下功能。社会平均工作时间是每天8小时(不区分工作日和休息日),一位计算机科学家接受记者采访时说,他每天的工作时间比社会平均工作时间多3小时。如果这位科学家的当下成就值是1,假设每工作1小时成
算法的复杂度主要包括上【】复杂度和空间复杂度。
随机试题
血证出血部位与脏腑的关系,下列哪项是错误的
关于胰岛素降低血糖的生理作用正确的是
患者,女性,25岁。失恋后服大量巴比妥钠后出现双侧瞳孔缩小,急需洗胃、导泻。选择洗胃液与导泻液分别为
(2009年单项选择第14题)甲公司与乙公司于2006年4月10日达成了买卖l0套电力设备的合同,约定5月甲公司发货。4月23日双方签字,4月25日甲方盖章,4月28日乙方盖章。甲公司与乙公司的买卖合同成立时间为()。
下列债券不可上市流通的是()。
补写出下列名篇名句中的空缺部分。叶子本是并肩密密地挨着,___________。(朱自清《荷塘月色》)
简要分析《骆驼祥子》中,造成祥子的悲剧原因。
“我国的工业过去集中在沿海。所谓沿海,是指辽宁、河北、北京、天津、河南东部、山东、安徽、江苏、上海、浙江、福建、广东、广西。我国全部轻工业和重工业,都有约70%在沿海,只有30%在内地。这是历史上形成的一种不合理的状况。沿海的工业基地必须充分利用,但是,为
[A]EachNewYear’sDaylotsofpeoplemakeplanstodomoreexerciseorgiveupsmoking.ButbyJanuary2ndmanyofthemhaven
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
最新回复
(
0
)