首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的时间复杂度是指
算法的时间复杂度是指
admin
2012-12-13
83
问题
算法的时间复杂度是指
选项
A、执行算法程序所需要的时间
B、算法程序的长度
C、算法程序中的指令条数
D、算法执行过程中所需要的基本运算次数
答案
A
解析
算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能，在度量算法的时间复杂度时，应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算工具以及程序员的水平无关。
选项A错误，因为同一算法程序在运行速度不同的计算机上运行时，其计算时间是不同的。选项 B错误。因为算法所编写的程序长度往往与程序设计语言以及程序员的水平有关，同一个算法，用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同。
选项C错误，因为根据一个算法所编制出的程序程序中，其指令条数往往与程序设计语言以及程序员的水平有关，不能用算法程序中的指令条数来度量算法的时间复杂度。
所以，本题的正确答案为D。
转载请注明原文地址:https://www.kaotiyun.com/show/IG2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个文件“PY103．py”，请写代码替换横线，不修改其他代码，实现以下功能：使用time库把系统的当前时间信息以格式“2018年12月04日18时18分21秒”输出。试题程序：#请在________处使用一行代码或表达式替换#注意
算法的空间复杂度是指()。
考生文件夹下存在两个Python源文件“PY301-1．py”和“PY301-2．py”，分别对应两个问题，请按照文件内说明修改代码，实现以下功能。李白，字太白，号青莲居士，又号“谪仙人”，是唐代伟大的浪漫主义诗人，被后世誉为“诗仙”。考生文件夹下有一个
考生文件夹下存在2个Python源文件和3个文本文件，分别对应两个问题，请按照文件内说明修改代码，实现以下功能。《论语》是儒家学派的经典著作之一，主要记录了孔子及其弟子言行。这里给出了一个网络版本的《论语》，文件名称为“论语．txt”，其内容采用
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。
random库采用更多的伪随机数序列生成算法是()。
下列各排序法中，最坏情况下时间复杂度最低的是()。
在考生文件夹下有一个文件PY102．py，在横线处填写代码，完成如下功能。社会平均工作时间是每天8小时(不区分工作日和休息日)，一位计算机科学家接受记者采访时说，他每天的工作时间比社会平均工作时间多3小时。如果这位科学家的当下成就值是1，假设每工作1小时成
算法的复杂度主要包括上【】复杂度和空间复杂度。
随机试题
人们习惯称“针形考克”的阀门，即()截止阀，常用作采输气场站仪表管路控制阀，其密封面为锥形阀瓣，高、低压密封性能都很好。
试述对外投资对国际市场经营活动的带动作用。
食积气滞应首选的药物是()
扁平苔癣与寻常型银屑病的病理特征性鉴别点是
泥浆护壁钻孔灌柱桩施工工艺流程中，“第二次清孔”的下一道工序是()。
个人教育贷款是银行向()发放的用于满足其就学资金需求的贷款。
东晋灭亡后，相继出现了()4个小王朝，称为南朝。
A、 B、 C、 D、 C
Fordecadesthemarketforexpensiveheadphoneswasmainlylimitedtohi-fifans.But【C1】________theboxystereosysteminthec
It’swellknownthatbiganimals,likepolarbears,aresensitivetoclimatechange.TheEarthwarms,polarice【B1】______,andt
最新回复
(
0
)
