首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的时间复杂度是指(21)。
算法的时间复杂度是指(21)。
admin
2010-05-10
65
问题
算法的时间复杂度是指(21)。
选项
A、算法执行过程中所需要的基本运算次数
B、算法程序的长度
C、执行算法程序所需要的时间
D、算法程序中的指令条数
答案
A
解析
算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说,就是计算机解题的过程。算法的复杂性是算法效率的度量,是算法运行所需要的计算机资源的量,是评价算法优劣的重要依据。我们可以从一个算法的时间复杂度与空间复杂度来评价算法的优劣。当我们将一个算法转换成程序并在计算机上执行时,其运行所需要的时间取决于下列因素:(1)硬件的速度。(2)书写程序的语言。实现语言的级别越高,其执行效率就越低。(3)编译程序所生成目标代码的质量。对于代码优化较好的编译程序其所生成的程序质量较高。(4)问题的规模。例如,求100以内的素数与求1000以内的素数,其执行时间必然是不同的。显然,在各种因素都不能确定的情况下,很难比较出算法的执行时间。也就是说,使用执行算法的绝对时间来衡量算法的效率是不合适的。因此不能用算法程序的执行时间或程序长短来确定时间复杂度,而应该用算法执行过程中所需要的基本运算次数来衡量。
转载请注明原文地址:https://kaotiyun.com/show/kitZ777K
本试题收录于:
网络管理员上午基础知识考试题库软考初级分类
0
网络管理员上午基础知识考试
软考初级
相关试题推荐
对以下的程序伪代码(用缩进表示程序块)进行路径覆盖测试,至少需要_______(1)个测试用例。采用McCabe度量法计算其环路复杂度为_______(2)。(2)
某软件程序员接受一家公司(软件著作权人)委托开发完成一个软件,三个月后又接受另一家公司委托开发功能类似的软件,此程序员仅将受第一家公司委托开发的软件略作修改即提交给第二家公司,此种行为_______。
假设铁路自动售票系统有n个售票终端,该系统为每个售票终端创建一个进程Pi(i=1,2,…,n)管理车票销售过程。假设T(j=1,2,…,m)单元存放某日某趟车的车票剩余票数,Temp为Pi进程的临时工作单元,x为某用户的购票张数。Pi进程的工作流程如下图所
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续天数,则完成该项目的最少时间为________(1)天。活动EH和IJ的松弛时间分别为________(2)天。(1)
已知矩阵Am*n和Bn*p相乘的时间复杂度为O(mnp)。矩阵相乘满足结合律,如三个矩阵A、B、C相乘的顺序可以是(A*B)*C也可以是A*(B*C)。不同的相乘顺序所需进行的乘法次数可能有很大的差别。因此确定n个矩阵相乘的最优计算顺序是一个非常重要的问题
将高级语言源程序翻译为机器语青程序的过程中常引人中间代码。以下关于中间代码的叙述中,错误的是()。
设元素序列a、b、c、d、e、f经过初始为空的栈S后,得到出栈序列cedfba,则栈S的最小容量为(52)。
中国企业M与美国公司L进行技术合作,合同约定M使用一项在有效期内的美国专利,但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品,以下叙述正确的是_____________。
专利权是有时间期限的。根据我国《专利法》第五章规定,发明专利权的期限为(1),实用新型专利权和外观设计专利权的期限为(2),均自申请日起计算。
根据我国《专利法》规定,外观设计专利权的期限为______年。
随机试题
兴奋性突触后电位的产生,是由于突触后膜提高了何种离子的通透性()
预防校正弱视最主要的措施是()
使全部实验动物死亡的最低剂量使个别实验动物死亡的剂量
张风因产品质量问题,向法院起诉博瑞食品公司。张风为了赢得诉讼,决定委托诉讼代理人,其间遇到以下问题:下列哪些人员可以作为张风的诉讼代理人?()
下列各项中,属于成本计算方法的有()。
关于宗教和语言,下列说法正确的是()。
公务员法明确规定。公务员要遵守纪律,-恪守职业道德,模范遵守社会公德。请结合报考岗位谈谈你的理解。
已知总体分布为正态,方差未知。从这个总体中随机抽取样本容量为65的样本,样本平均数为60,样本方差为100,那么总体均值μ的99%的置信区间为
EvidencesofHumanHistoryInthestudyofhumanhistory,therearemanypointsthatrequirestudyandresearch;thereison
Whenwethinkofentrepreneurs,mostofusimagine【C1】______,successful,over-achieverslikeBillGatesofMicrosoft,RichardB
最新回复
(
0
)