算法的时间复杂度是指

admin2012-12-13 50

问题算法的时间复杂度是指

选项 A、执行算法程序所需要的时间
B、算法程序的长度
C、算法程序中的指令条数
D、算法执行过程中所需要的基本运算次数

答案A

解析算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能，在度量算法的时间复杂度时，应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算工具以及程序员的水平无关。
选项A错误，因为同一算法程序在运行速度不同的计算机上运行时，其计算时间是不同的。选项 B错误。因为算法所编写的程序长度往往与程序设计语言以及程序员的水平有关，同一个算法，用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同。
选项C错误，因为根据一个算法所编制出的程序程序中，其指令条数往往与程序设计语言以及程序员的水平有关，不能用算法程序中的指令条数来度量算法的时间复杂度。
所以，本题的正确答案为D。

转载请注明原文地址:https://kaotiyun.com/show/IG2p777K

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

算法的时间复杂度是指

二级Java

NCRE全国计算机二级

考生文件夹下存在一个文件PY102．py，请写代码替换横线，实现以下功能：使用calendar模块，从键盘输入年份，输出当年的日历。试题程序：#请在_____处使用一行代码或表达式替换#注意：请不要修改其他已给出代码importcalendar

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。

软件设计中划分模块的一个准则是()。

算法的空间复杂度是指()。

设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是()。

为了降低算法的空间复杂度，要求算法尽量采用原地工作(inplace)。所谓原地工作是指()。

酶的最适pH是

利用巴比妥类药物5，5-取代基反应鉴别的药物为

A、心B、脾C、肾D、肝E、肺其华在面的是（）。

甲生前曾多次表示要将自己尚未发表的书稿赠送给乙，但一直未交付。后甲立遗嘱由丙继承全部遗产，但甲临终前又将该书稿赠与丁并立即交付。该书稿的发表权应由谁行使?()(09年司考．卷三．单21)

会计科目分为总分类科目和明细分类科目的分类标准是其所()不同。

根据《物业服务定价成本监审办法(试行)》，不应当计入人员费用的有()

下列选项中，有关科技词汇与出处对应关系错误的是：

我国现有文献中最早引用勾股定理的是：

Inanefforttoexplainhowmostoflanguage,whichisnotsodirectlyrelatabletomeaning,derivedfromanonomatopoeicbegi