首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的时间复杂度是指 ( )
算法的时间复杂度是指 ( )
admin
2010-02-22
66
问题
算法的时间复杂度是指 ( )
选项
A、执行算法程序所需要的时间
B、算法程序的长度
C、算法执行过程中所需要的基本运算次数
D、算法程序中的指令条数
答案
4
解析
算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能,在度量算法的时间复杂度时,应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算的工具以及程序员的水平无关。选项A错误,因为同一算法程序在运行速度不同的计算机上运行时,其计算时间是不同的。选项B错误,因为算法所编写的程序长度往往与程序设计语言以及程序员的水平有关,同一个算法,用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同。选项D错误,因为根据一个算法所编制出的程序之中,其指令条数往往与程序设计语言以及程序员的水平有关,不能用算法程序中的指令条数来度量算法的时间复杂度。所以,本题正确答案为C。
转载请注明原文地址:https://www.kaotiyun.com/show/9z9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
有如下SQLSELECT语句SELECT*FORM杯子WHERE单价BETWEEN2.76AND17.20与该语句等价的是()。
在软件设计中不使用的工具是()。
在考生文件夹下完成如下简单应用:根据零件信息、使用零件和项目信息3个表,利用视图设计器建立一个视图view_item,该视图的属性列由项目号、项目名、零件名称、单价和数量组成,记录按项目号升序排序,筛选条件是:项目号为“s2”。
下列叙述中错误的是,()。
在使用查询设计器创建查询时,为了指定在查询结果中是否包含重复记录(对应于DISTINCT),应该使用的选项卡是()。
应用数据库的主要目的是______。
当线性表采用顺序存储结构实现存储时,其主要特点是()。
分布式数据库系统不具有的特点是()。
Python图形用户界面方向的第三方库是
下列Applet实现了用不同颜色打印出大写字母A~J。请选择正确的语句填入横线处。importjava.applet.*;importjava.awt.*;publicclassex29extendsApplet
随机试题
建筑设备自控系统的监控中心,其设置的位置。下列哪一种情况是不允许的?[2007年第116题]
以下不属于反射弧的环节是
关于气体扩散速率,下列哪项不正确
18岁高中女性,腹痛9小时。起初上腹痛伴恶心、呕吐,之后局限在右下腹,持续性腹痛伴阵发性加剧。1小时前腹痛从右下腹扩散到全腹,发热。查体T39.1℃,急性病容,全腹肌紧张,压痛和反跳痛(+),右下腹最明显。血常规:WBC19.1×109/L,N0.9
试判断下列关于等高线平距的概念,哪项是错误的?()
行政诉讼期间,不停止具体行政行为的执行。但有()情形之一的,可以停止具体行政行为的执行。
在下列条件成交的合同中:CIF东京,FOB上海,DES雅加达,CFR伦敦,只有FOB上海不属于装运合同。()
位于某省会城市的甲公司。系增值税一般纳税人,2011年10月将自建的老办公楼及配置的家具一起出售,有关情况如下:(1)老办公楼及家具出售时同定资产原值2260万元,已提折旧2071万元,净值189万元。其中:①老办公楼1986年建造并投入使用,固定资
在下列各项中,能够影响特定投资组合β系数的有()。
()是公司的二级战略。
最新回复
(
0
)