首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的时间复杂度是指 ( )
算法的时间复杂度是指 ( )
admin
2010-02-22
63
问题
算法的时间复杂度是指 ( )
选项
A、执行算法程序所需要的时间
B、算法程序的长度
C、算法执行过程中所需要的基本运算次数
D、算法程序中的指令条数
答案
4
解析
算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能,在度量算法的时间复杂度时,应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算的工具以及程序员的水平无关。选项A错误,因为同一算法程序在运行速度不同的计算机上运行时,其计算时间是不同的。选项B错误,因为算法所编写的程序长度往往与程序设计语言以及程序员的水平有关,同一个算法,用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同。选项D错误,因为根据一个算法所编制出的程序之中,其指令条数往往与程序设计语言以及程序员的水平有关,不能用算法程序中的指令条数来度量算法的时间复杂度。所以,本题正确答案为C。
转载请注明原文地址:https://www.kaotiyun.com/show/9z9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
使用SQL语句从表STUDENT中查询所有姓王的同学的信息,正确的命令是()。
下面关于数据库与表的叙述,错误的是()。
某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。
在考生目录下完成如下简单应用:用SQL语句完成下列操作:列出所有赢利(现价大于买入价)的股票简称、现价、买入价和持有数量,并将检索结果按持有数量降序排序存储于表stock_temp中。
数据库系统的数据完整性是指保证数据的()。
下列关于投影运算的描述,错误的是()。
下列选项中属于面向对象设计方法主要特征的是()。
假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象,其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值,正确的表达式是(
不属于Python开发用户界面第三方库的是()。
有如下applet代码:importjava.applet.*;importjava.awt.*;publicclassMyAppletextendsApplet{AAs;
随机试题
依据《关于全面加强新时代大中小学劳动教育的意见》,中小学劳动教育课()
在我国当前农村教育改革中,提出要推进“三教统筹”。其中的“三教”是指()。
下列对一般牙拔除时的叙述中不正确的是
患者,男,37岁。平素体壮,便秘数日一行,长期自行服用泻药,大便干结,腹胀,口渴,口臭,舌红,苔黄厚,脉滑,宜选方
结构性理财产品不存在风险。()
账户按经济内容分类,不可分为()。
计算积差相关需满足()。
结合材料回答问题:冯洪钱是一名基层兽医工作者。1959年,当地民间老兽医用一味草药治好了20多头病猪,这使年轻的冯洪钱深受震撼。他立志传承发展传统兽医药事业,编撰《民间兽医本草》,满足社会的需求。他访问过数百个兽医站,拜访了成百上千位老兽医、老药农,广泛
[*]
在名称为Form1的窗体上画一个文本框,其名称为Text1,可以多行显示,并有垂直滚动条;然后再画三个命令按钮,其名称分别为Command1、Command2和Command3,标题分别为“取数”、“排序”和“存盘”,如图1-297(a)所示,编写适当的
最新回复
(
0
)