首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的时间复杂度是指
算法的时间复杂度是指
admin
2012-12-13
41
问题
算法的时间复杂度是指
选项
A、执行算法程序所需要的时间
B、算法程序的长度
C、算法程序中的指令条数
D、算法执行过程中所需要的基本运算次数
答案
A
解析
算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能，在度量算法的时间复杂度时，应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算工具以及程序员的水平无关。
选项A错误，因为同一算法程序在运行速度不同的计算机上运行时，其计算时间是不同的。选项 B错误。因为算法所编写的程序长度往往与程序设计语言以及程序员的水平有关，同一个算法，用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同。
选项C错误，因为根据一个算法所编制出的程序程序中，其指令条数往往与程序设计语言以及程序员的水平有关，不能用算法程序中的指令条数来度量算法的时间复杂度。
所以，本题的正确答案为D。
转载请注明原文地址:https://jikaoti.com/ti/ky80FFFM
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在两个Python源文件PY301—1．py和PY301一2．py，分别对应两个问题，请按照文件内说明修改代码，实现以下功能：李白，字太白，号青莲居士，又号“谪仙人”，是唐代伟大的浪漫主义诗人，被后世誉为“诗仙”。考生文件夹下有一个
软件设计中划分模块的一个准则是()。
软件设计中划分模块的一个准则是()。
考生文件夹下存在两个Python源文件“PY301-1．py”和“PY301-2．py”，分别对应两个问题，请按照文件内说明修改代码，实现以下功能。李白，字太白，号青莲居士，又号“谪仙人”，是唐代伟大的浪漫主义诗人，被后世誉为“诗仙”。考生文件夹下有一个
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。
random库采用更多的伪随机数序列生成算法是()。
下列各排序法中，最坏情况下时间复杂度最低的是()。
算法的复杂度主要包括上【】复杂度和空间复杂度。
随机试题
1843年，被授予桂冠诗人称号的是()
患者，男性，60岁。诊断为精神分裂症入院，有良性前列腺增生和顽固性便秘病史。应给予抗精神病药物为
下列各个关于肛瘘的说法中，哪个是不正确的：
开发项目投资估算中应考虑负担的各种税金,包括固定资产投资方向调节税、营业税、城建税等。()
若按网络传输技术的不同，可将网络分为()。
国务院有关部门、设区的市级以上地方人民政府及其有关部门，对其组织编制的有关专项规划，组织进行环境影响评价的时间是()。
根据我国现行建设项目总投资及工程造价的构成，下列有关建设项目费用开支，应列入建设单位管理费的是()。
根据中国证监会的有关规定，证券公司自营买入任一上市公司股票按当日收盘价计算的总市值不得超过该公司已流通股总市值的()。
现在网购已经涉及各类商品，网上买菜也开始流行。然而，菜市场买菜的人并没有因此减少。下列选项不能对上述现象进行解释的是：
Fortyyearsagonoonewasconcernedaboutthehealthoftheocean,inspiteofthefactthatmanyfisherieswerebeingoverhar
最新回复
(
0
)
