首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的时间复杂度是指 ( )
算法的时间复杂度是指 ( )
admin
2010-02-22
67
问题
算法的时间复杂度是指 ( )
选项
A、执行算法程序所需要的时间
B、算法程序的长度
C、算法执行过程中所需要的基本运算次数
D、算法程序中的指令条数
答案
4
解析
算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能,在度量算法的时间复杂度时,应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算的工具以及程序员的水平无关。选项A错误,因为同一算法程序在运行速度不同的计算机上运行时,其计算时间是不同的。选项B错误,因为算法所编写的程序长度往往与程序设计语言以及程序员的水平有关,同一个算法,用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同。选项D错误,因为根据一个算法所编制出的程序之中,其指令条数往往与程序设计语言以及程序员的水平有关,不能用算法程序中的指令条数来度量算法的时间复杂度。所以,本题正确答案为C。
转载请注明原文地址:https://www.kaotiyun.com/show/9z9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面不属于需求分析阶段任务的是()。
下列程序段执行时在屏幕上显示的结果是()。DIMEa(6)a(1)=1a(2)=1FORi=3TO6a(i)=a(i—1)+a(i一2)NEXT?a(6)
运算结果不是2010的表达式是()。
假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象,其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值,正确的表达式是(
算法一般都可以用哪几种控制结构组合而成______。
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是
下面属于整数类I的实例的是
请选择正确的语句填入下列程序的横线处。importjavax.Swing.*;importjava.awt.*;importjava.awt.event.*;publicclassex46
下列______不是JDBCAPl向JDBCDriverManager发出请求的内容。
Java中,类FileInputStream和FileOutputStream提供了对文件的读/写方法是
随机试题
A.结核球B.淋巴瘤C.粟粒性肺结核D.结核性胸腔积液E.结核性空洞周围型肺癌应鉴别的是
女,33岁,常感觉活动后胸闷、气短。查体:双颧绀红,心尖区第一心音亢进,心尖区有舒张期雷鸣样杂音,肺动脉瓣区第二心音亢进。患者心电图P波的特点是
具有推动和调节人体的生长发育和生殖功能的是
过氧乙酸的使用和保管过程中,以下哪项是错误的
应力松弛是预应力在恒定长度下应力随时间而增长的现象。()
最能反映土地使用强度的指标是( )。
下列不属于宏观经济指标的选项是()。
个人汽车贷款的贷款期限内,借款人须持续按照贷款银行的规定为贷款所购车辆购买指定险种的车辆保险,并在保险单中明确第一受益人为()。
下列选项中,以“孔雀舞”著称的少数民族是()。
角色模糊是指个人所体验到的工作角色定位的不确定性,包括工作职责的不确定、工作目标的不确定等,因此常造成工作流程上的混乱和工作效率的低下。根据上述定义,下列属于角色模糊的是:
最新回复
(
0
)