首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的时间复杂度是指
算法的时间复杂度是指
admin
2009-02-15
85
问题
算法的时间复杂度是指
选项
A、执行算法程序所需要的时间
B、算法程序的长度
C、算法程序中的指令条数
D、算法执行过程中所需要的基本运算次数
答案
1
解析
算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能，在度量算法的时间复杂度时，应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算工具以及程序员的水平无关。选项A错误，因为同一算法程序在运行速度不同的计算机上运行时，其计算时间是不同的。选项B错误。因为算法所编写的程序长度往往与程序设计语言以及程序员的水平有关，同一个算法，用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同。选项C错误，因为根据一个算法所编制出的程序程序中，其指令条数往往与程序设计语言以及程序员的水平有关，不能用算法程序中的指令条数来度量算法的时间复杂度。所以，本题的正确答案为D。
转载请注明原文地址:https://kaotiyun.com/show/ICnp777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面描述中不属于数据库系统特点的是
基于图书表、读者和借阅表三个数据库表，它们的结构如下：图书(图书编号，书名，第一作者，出版社)：图书编号、书名、第一作者和出版社为C型字段，图书编号为主关键字；读者(借书证号，单位，姓名，职称)：借书证号、单位、姓名、职称为C型字段，借书证号为主关键字
编写程序three．prg完成下列操作：根据“外汇汇率”表中的数据产生rate表中的数据。要求：将所有“外汇汇率”表中的数据插入rate表中并且顺序不变，由于“外汇汇率”中的“币种1”和“币种2”存放的是外币名称，而rate表中的“币种1代码”和“币种2
假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“张三”(字符型，宽度为6)。在命令窗口输入并执行如下命令：姓名=姓名-“您好”?姓名那么主窗口中将显示()。
下列选项中不属于面向对象程序设计特征的是
要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令
已知有下列类的说明，则下列()语句是正确的。publicClassTest{privatefloatf=1.0f；intm=12；staticintn=1：publicstaticvoidm
下列()不是合法标识符。
容器类java．awt．container的父类是
所有由Container派生的类称为【】。
随机试题
A．起病急骤的单侧足趾关节炎B．膝关节的交替性疼痛C．下肢不对称性大关节炎D．手指对称性多关节炎E．手指不对称性少关节炎痛风可出现
关于血友病的描述，下列哪项是正确的
A．推动作用B．温煦作用C．防御作用D．固摄作用E．营养作用上述气的作用，可维持体温相对恒定的是
应急管理工作原则包括()。
某企业为建筑安装公司，2008年发生以下业务：(1)自建楼房一栋，工程成本1000万元，建成后将该楼房对外出售，取得销售收入2000万元；(2)将两年前投资入股的一栋房产，在投资期内将其股权的40%出让，取得收入500万元；(3)将一栋楼房抵押给某银行使用
企业组织结构整合的目的主要在于()。
为曹操统一北方奠定基础的战役是()。
编一本书的书页．用了270个数字(重复的也算．如页码115用了2个1和1个5共3个数字)．问这本书一共有多少页?()
"Projectgold"and"ProjectNexus"soundlikeplansforbankrobberiesofmilitaryattacks.Inreality,theyarethenamesforK
在稀疏矩阵所对应的三元组线性表中，每个三元组元素按【】为主序排列。
最新回复
(
0
)
