首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的时间复杂度是指
算法的时间复杂度是指
admin
2009-02-15
48
问题
算法的时间复杂度是指
选项
A、执行算法程序所需要的时间
B、算法程序的长度
C、算法程序中的指令条数
D、算法执行过程中所需要的基本运算次数
答案
1
解析
算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能,在度量算法的时间复杂度时,应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算工具以及程序员的水平无关。选项A错误,因为同一算法程序在运行速度不同的计算机上运行时,其计算时间是不同的。选项B错误。因为算法所编写的程序长度往往与程序设计语言以及程序员的水平有关,同一个算法,用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同。选项C错误,因为根据一个算法所编制出的程序程序中,其指令条数往往与程序设计语言以及程序员的水平有关,不能用算法程序中的指令条数来度量算法的时间复杂度。所以,本题的正确答案为D。
转载请注明原文地址:https://jikaoti.com/ti/kGb0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
假设表文件TEST.DBF已经在当前工作区打开,要修改其结构,可使用命令
在“项目管理器”下为项目建立一个新报表,应该使用的选项卡是
下面关于数据环境和数据环境中两个表之间关联的陈述中,正确的是
在VisualFoxPro中,假设教师表T(教师号,姓名,性别,职称,研究生导师)中,性别是C型字段,研究生导师是L型字段。若要查询“是研究生导师的女老师”信息,那么SOL语句“SELECT*FROMTWHERE<逻辑表达式>”中的<逻辑表达式>应是
下面属于黑盒测试方法的是
使用如下三个数据库表:学生表:student(学号,姓名,性别,出生日期,院系)课程表:course(课程号,课程名,学时)选课成绩表:score(学号,课程号,成绩)其中出生日期的数据类型为日期型,学时和成绩为数值型,其他均为字符型。查询“计算
为便于在表单中连续添加同种类型的多个控件,可先按下“表单控件”工具栏中的
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是
随机试题
下级行政机关依照法律、法规、规章规定,经上级行政机关批准作出具体行政行为的,批准机关和下级行政机关为共同被申请人。()
该患者应诊断为( )首要治疗措施为( )
A.有机磷中毒B.铅中毒C.氰化物中毒D.亚硝酸盐中毒E.急性酒精中毒适合大剂量亚甲蓝治疗的是
全口牙中最小的牙是
关于期间的计算,下列哪一选项是正确的?(2014年卷二33题,单选)
采用进度监测的方法对项目进度进行控制时,进度计划执行中的跟踪检查的主要工作是()。
单台设备本体及其附属系统设计,一般由( )承担。
账务处理程序是对()按照一定的形式和方法相结合的方式。
某股份有限公司董事会由9名董事组成,下列情形中,能使董事会决议依法通过的有()。
Accordingtothosewhosupportmergersrailwaymonopolyisunlikelybecause______.Accordingtothetext,thecostincreasein
最新回复
(
0
)