首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的时间复杂度是指(21)。
算法的时间复杂度是指(21)。
admin
2010-05-10
63
问题
算法的时间复杂度是指(21)。
选项
A、算法执行过程中所需要的基本运算次数
B、算法程序的长度
C、执行算法程序所需要的时间
D、算法程序中的指令条数
答案
A
解析
算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说,就是计算机解题的过程。算法的复杂性是算法效率的度量,是算法运行所需要的计算机资源的量,是评价算法优劣的重要依据。我们可以从一个算法的时间复杂度与空间复杂度来评价算法的优劣。当我们将一个算法转换成程序并在计算机上执行时,其运行所需要的时间取决于下列因素:(1)硬件的速度。(2)书写程序的语言。实现语言的级别越高,其执行效率就越低。(3)编译程序所生成目标代码的质量。对于代码优化较好的编译程序其所生成的程序质量较高。(4)问题的规模。例如,求100以内的素数与求1000以内的素数,其执行时间必然是不同的。显然,在各种因素都不能确定的情况下,很难比较出算法的执行时间。也就是说,使用执行算法的绝对时间来衡量算法的效率是不合适的。因此不能用算法程序的执行时间或程序长短来确定时间复杂度,而应该用算法执行过程中所需要的基本运算次数来衡量。
转载请注明原文地址:https://kaotiyun.com/show/kitZ777K
本试题收录于:
网络管理员上午基础知识考试题库软考初级分类
0
网络管理员上午基础知识考试
软考初级
相关试题推荐
以下关于Windows系统中文件的叙述中,正确的是______。
在ISO/IEC9126软件质量模型中,可靠性质量特性是指在规定的一段时间内和规定的条件下,软件维持在其性能水平有关的能力,其质量子特性不包括_______。
在地址http://www.dailynews:com.cn/channe!/welcome.htm.中www.dailynows.com.cn表示_______(1),welcome.htm表示_______(2)。(1)
在网络安全管理中,加强内防内控可采取的策略有______。①控制终端接入数量②终端访问授权,防止合法终端越权访问③加强终端的安全检查与策略管理④加强员工上网行为管理与违规审计
某程序员利用他人已有的财务管理信息系统软件中所用的处理过程和运算方法,为某企业开发出财务管理软件,则该程序员______。
某公司的销售人员在办公室时通过PC来访问应用服务器,若在公司以外,则通过具有数据显示功能的移动电话或PDA(PersonalDigitalAssistant)访问公司网络。进行一次查询的数据信息如表1-1所示,网络的基本通信服务费用如表1-2所示,总费
(73)isadevicewhichenablesdigitalmicrocomputerstocommunicateacrossanalogtelephonelines.
Documentoutputsareproducedon(75),devicesthatproducetextorimagesonpaper.
______isnotacomputerlanguages.
随机试题
下列对复制和转录异同点的比较中正确的是
胰腺疾病与胆道疾病互相关系的解剖基础是
某女,24岁。患功能性子宫出血多年。就诊时面色苍白,倦怠无力,头晕目眩,少气懒言,心悸失眠,纳差,舌质淡胖。苔薄,脉细弱。血常规检查血红蛋白102g/L,血清铁浓度常为8.1μmol/L,骨髓铁染色显示骨髓小粒可染铁消失,铁粒幼红细胞12%。最可能的诊断
建筑工程管理方法的特点是()。
施工质量控制是为了实现施工质量目标而进行的()的系统过程。
证券投资基金的价格主要受()的影响。
中小学生营养午餐应遵循的原则()。
违约方依约向守约方支付违约金后,已支付定金的守约方还有权要求违约方双倍返还定金。 ( )
设,则()
(2009年上半年)小王正在负责管理一个产品开发项目。开始时产品被定义为“最先进的个人数码产品”,后来被描述为“先进个人通信工具”。在市场人员的努力下该产品与某市交通局签订了采购意向书,随后与用户、市场人员和研发工程师进行了充分的讨论后,被描述为“成本在1
最新回复
(
0
)