算法的时间复杂度是指

admin2009-02-15 60

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

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

答案1

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

算法的时间复杂度是指

二级Java

NCRE全国计算机二级

以下关于关系的说法正确的是

如下描述中正确的是

建立一个视图salary，该视图包括了系号和该系的平均工资两个字段，正确的SQL语句是

下列与修改表结构相关的命令是

假设表“学生．dbf”已在某个工作区打开，且取别名为student。选择“学生”表所在工作区为当前工作区的命令是

如果一个过程不包含RETURN语句，或者RETURN语句中没有指定表达式，那么该过程：

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

软件结构是以()为基础而组成的一种控制层次结构。

下列属于合法的Java标识符是

所有由Container派生的类称为______。

审美趣味具有明显的________。

精神抑郁，情绪不宁，胸胁胀满疼痛，见于：动而多怒，兴奋性精神失常，见于：

A．抑制蛋白质合成B．刺激胰岛β细胞释放胰岛素C．促进葡萄糖分解．D．抑制糖原分解和异生E．增强胰岛素的作用胰岛素降血糖作用是

焊接钢管和镀锌钢管的最大直径为()mm，管径用公称直径DN表示。

岩石挖方路段不宜选用的挡土墙是()。

教师对学生的积极期待会对学生发展产生积极推动作用，这种现象是()。

RSA是一种公开密钥加密算法。其原理是：已知素数p、q，计算n=pq，选取加密密钥e，使e与(p-1)×(q-1)互质，计算解密密钥d=e-1mod((p-1)×(q-1))。其中n、e是公开的。如果M、C分别是明文和加密后的密文，则加密的过程可表示为

在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。

在ASCⅡ码表中，根据码值由小到大的排列顺序是()。