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

admin2010-02-22 88

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

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

答案4

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

查询“读者”表的所有记录并存储于临时表文件one中的SQL语句是()。

在VisualFoxPro中，菜单程序文件的默认扩展名是()。

在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是()。

下列选项中属于面向对象设计方法主要特征的是()。

分布式数据库系统不具有的特点是______。

算法的空间复杂度是指______。

为用户与数据库系统提供接口的语言是______。

下面属于整数类I实例的是

政策目标就是有关公共组织特别是政府为了解决有关政策问题而采取的行动所要达到的（）

“中华民族之魂”指的是

AIfyouwantaBrealeffectivestereothatCplaysmusicclearly,you’dDbetterbuyagraphicequalizer(图像均衡器).

增值税的基本税率为()。

如果某市监狱相当一部分狱警工作积极性不高，办事拖拉，工作效率低，上级派你来协助该监狱领导解决问题，那么你怎样解决这个问题?

设4维向量组a1=(1+a，1，1，1)T，a2=(2，2+a，2，2)T，a3=(3，3，3+a，3)T，a4=(4，4，4，4+a)T，问a为何值时，a1，a2，a3，a4线性相关?当a1，a2，a3，a4线性相关时，求其一个极大线性无关组，并将其

Studythefollowingsetofpicturescarefullyandwriteanessayinwhichyoushould1)describethepicturesbriefly,2

在IPv6的单播地址中有两种特殊地址，其中地址0:0:0:0:0:0:0:0表示(25)，地址0:0:0:0:0:0:0:1表示(26)。（26）

HowtoBeaGoodEnglishLearnerCategoriesof【T1】________encounteredbynon-nativeEnglishlearners.psychological