首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的时间复杂度是指(21)。
算法的时间复杂度是指(21)。
admin
2010-05-10
41
问题
算法的时间复杂度是指(21)。
选项
A、算法执行过程中所需要的基本运算次数
B、算法程序的长度
C、执行算法程序所需要的时间
D、算法程序中的指令条数
答案
A
解析
算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说,就是计算机解题的过程。算法的复杂性是算法效率的度量,是算法运行所需要的计算机资源的量,是评价算法优劣的重要依据。我们可以从一个算法的时间复杂度与空间复杂度来评价算法的优劣。当我们将一个算法转换成程序并在计算机上执行时,其运行所需要的时间取决于下列因素:(1)硬件的速度。(2)书写程序的语言。实现语言的级别越高,其执行效率就越低。(3)编译程序所生成目标代码的质量。对于代码优化较好的编译程序其所生成的程序质量较高。(4)问题的规模。例如,求100以内的素数与求1000以内的素数,其执行时间必然是不同的。显然,在各种因素都不能确定的情况下,很难比较出算法的执行时间。也就是说,使用执行算法的绝对时间来衡量算法的效率是不合适的。因此不能用算法程序的执行时间或程序长短来确定时间复杂度,而应该用算法执行过程中所需要的基本运算次数来衡量。
转载请注明原文地址:https://kaotiyun.com/show/kitZ777K
本试题收录于:
网络管理员上午基础知识考试题库软考初级分类
0
网络管理员上午基础知识考试
软考初级
相关试题推荐
假设现在要创建一个简单的超市销售系统,顾客将毛巾、饼干、酸奶等物品(Item)加入购物车(Shoppmg_Cart),在收银台(Checkout)人工(Manual)或自动(Auto)地将购物车中每个物品的价格汇总到总价格后结帐。这一业务需求的类图(方法略
进程P1、P2、P3、P4和P5的前趋图如下所示:若用PV操作控制这5个进程的同步与互斥的程序如下,那么程序中的空①和空②处应分别为_______(1);空③和空④处应分别为_______(2);空⑤和空⑥处应分别为_______(3)。(2)
进程P1、P2、P3、P4和P5的前趋图如下所示:若用PV操作控制这5个进程的同步与互斥的程序如下,那么程序中的空①和空②处应分别为_______(1);空③和空④处应分别为_______(2);空⑤和空⑥处应分别为_______(3)。(1)
在Linux中,要更改一个文件的权限设置可使用_______命令。
DMA控制方式是在()之间直接建立数据通路进行数据的交换处理。
使用常用文字编辑工具编辑正文时,为改变该文档的文件名,常选用(68)命令;在“打印预览”方式下,单击“(69)”钮可返回编辑文件;将正文中所有“Computer”改写为“计算机”,常选用(70)命令。
Documentoutputsareproducedon(75),devicesthatproducetextorimagesonpaper.
The()isthebrainofthepersonalcomputer.
A local area network(LAN)is the communication of a number of computers by(68)connecting to each one in a single location, usuall
随机试题
平和の尊さは誰もが________ほど語り継がれてきたはずなのに、まだまだ国際紛争の種は尽きない。
C语言中,唯一的三目运算符是_________。
在下面四条有关进程特征的叙述中,其中正确的一条是()。
灭火系统分为()系统。
砖砌沟墙时,应()。
以下不属于商用房贷款审查和审批中的风险的是()。
支持性心理治疗包括()。
现在人们日益关注“绿色增长”的概念。“绿色增长”的概念与“低碳经济”“循环经济”和“生态经济”等概念相比,它们的核心是一致的,倡导的都是一种经济社会与自然资源、生态环境全面协调和可持续发展的理念。差别只是视角和重点不同。低碳经济强调降低温室气体排放,循环经
数据字典包括______。①数据项②数据结构③数据流④数据存储⑤处理过程A)①②④⑤B)①②③⑤C)②③④⑤D)①②③④⑤
A、Cookmealsautomatically.B、Checkthestockautomatically.C、Goshoppinginsupermarket.D、Cleanroomautomatically.B本题问的是根据既
最新回复
(
0
)