算法的时间复杂度是指

admin2012-12-13 63

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

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

答案A

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

算法的时间复杂度是指

二级Java

NCRE全国计算机二级

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

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

在Word2003的文档编辑中，下列说法中正确的是______。

奇经八脉中从主干分出，属肾的经脉是

内陷阴伤胃败用何方内陷脾肾阳虚用何方

A．沙丁胺醇B．盐酸克伦特罗C．盐酸多巴胺D．沙美特罗E．盐酸多巴酚丁胺分子中含有亲脂性长链取代基，为长效β2受体激动剂的药物是()。

常用的鼠标点击操作包括()。

对于采取稳定性战略的组织而言，关键性的战略人才资源管理问题是()。

影响甲状旁腺分泌最重要的因素是()。

公务员非因法定事由和法定程序，不得被免职。()

若a的值为3时，下列程序段被执行后，c的值是(　　)。intc=1；if(a＞0)if(a＞3)c=2；elsec=3；elsec=4；

TheBritishpolicemanhasnicknamesmentionedinthepassage.Themainideaofthesecondparagraphisthat.

算法的时间复杂度是指

二级Java

NCRE全国计算机二级

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

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

在Word2003的文档编辑中，下列说法中正确的是______。

奇经八脉中从主干分出，属肾的经脉是

内陷阴伤胃败用何方内陷脾肾阳虚用何方

A．沙丁胺醇B．盐酸克伦特罗C．盐酸多巴胺D．沙美特罗E．盐酸多巴酚丁胺分子中含有亲脂性长链取代基，为长效β2受体激动剂的药物是()。

常用的鼠标点击操作包括()。

对于采取稳定性战略的组织而言，关键性的战略人才资源管理问题是()。

影响甲状旁腺分泌最重要的因素是()。

公务员非因法定事由和法定程序，不得被免职。()

若a的值为3时，下列程序段被执行后，c的值是( )。intc=1；if(a＞0)if(a＞3)c=2；elsec=3；elsec=4；

TheBritishpolicemanhas______nicknamesmentionedinthepassage.Themainideaofthesecondparagraphisthat______.

若a的值为3时，下列程序段被执行后，c的值是(　　)。intc=1；if(a＞0)if(a＞3)c=2；elsec=3；elsec=4；

TheBritishpolicemanhasnicknamesmentionedinthepassage.Themainideaofthesecondparagraphisthat.