算法的时间复杂度是指

admin2012-12-13 55

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

选项 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，则所使用的运算为()。

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

下列各排序法中，最坏情况下时间复杂度最低的是()。

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

向AgCl的饱和溶液中加入浓氨水，沉淀的溶解度将()。

简述知觉的主观因素。

预防老年患者医院感染发生的最重要措施是（）

沉淀反应的抗原是

小建中汤中桂枝的主要作用是当归四逆汤中桂枝的主要作用是

不符合风湿热诊断标准的主要表现是

强制传唤是一种公安行政强制措施。()

不属于大脑右半球的主要功能的是()。