首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的时间复杂度是指
算法的时间复杂度是指
admin
2010-03-29
29
问题
算法的时间复杂度是指
选项
A、执行算法程序所需要的时间
B、算法程序的长度
C、算法程序中的指令条数
D、算法执行过程中所需要的基本运算次数
答案
8
解析
算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能,在度量算法的时间复杂度时,应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算工具以及程序员的水平无关。选项A错误,因为同一算法程序在运行速度不同的计算机上运行时,其计算时间是不同的。选项B错误。算法所编写的程序长度往往与程序设计语言以及程序员的水平有关,同一个算法,用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同。选项C错误,因为根据一个算法所编制出的程序中,其指令条数往往与程序设计语言以及程序员的水平有关,不能用算法程序中的指令条数来度量算法的时间复杂度。所以,本题的正确答案为D。
转载请注明原文地址:https://kaotiyun.com/show/I3jp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在数据管理技术发展的三个阶段中,数据共享最好的是()。
给定程序MODI1.C中函数fun的功能是:计算S所指字符串中含有t所指字符串的数目,并作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!#inc
下列关于C语言文件的叙述中正确的是()。
若变量已正确定义,以下选项中非法的表达式是
下列说法正确的是()。
按照C语言规定的用户标识符命名规则,不能出现在标识符中的是()。
有三个关系R、S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为()。
在C语言中,以下说法不正确的是()。
医院里有不同的科室,每名医生分属不同科室,则实体科室与实体医生间的联系是()。
随机试题
“兼容并包”这一著名的教育主张的提出者是()
每平方米的年幅度税额按城市大小分四个档次,下列叙述中正确的是()。
工程施工招标采用最低评标价法评标时,其评审标准包括()。
保留金一般分()次支付。
下列关于公众公司重大资产重组的规定,正确的是()。[2016年10月真题]
对于销售预测中的指数平滑法,下面表述错误的是()。
坚持公有制为基础的经济制度,就是要大力发展公有制企业。()
Maybeunemploymentisn’tsobadafterall.Anewstudysaysthathavingademanding,unstableandthanklessjobmaymakeyoueve
打开工作簿文件excel.xlsx。(1)将Sheetl工作表的A1:E1单元格合并为一个单元格,内容水平居中;计算“总产量(吨)”“总产量排名”(利用RANK函数,降序);利用条件格式“数据条"下的“蓝色数据条”渐变填充修饰D3:D0单元格区域。(2
Middleagehasitscompensations.Youthisboundhandandfootwiththeshacklesofpublicopinion.Middleageenjoysfreedom.
最新回复
(
0
)