首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的时间复杂度是指(21)。
算法的时间复杂度是指(21)。
admin
2010-05-10
68
问题
算法的时间复杂度是指(21)。
选项
A、算法执行过程中所需要的基本运算次数
B、算法程序的长度
C、执行算法程序所需要的时间
D、算法程序中的指令条数
答案
A
解析
算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说,就是计算机解题的过程。算法的复杂性是算法效率的度量,是算法运行所需要的计算机资源的量,是评价算法优劣的重要依据。我们可以从一个算法的时间复杂度与空间复杂度来评价算法的优劣。当我们将一个算法转换成程序并在计算机上执行时,其运行所需要的时间取决于下列因素:(1)硬件的速度。(2)书写程序的语言。实现语言的级别越高,其执行效率就越低。(3)编译程序所生成目标代码的质量。对于代码优化较好的编译程序其所生成的程序质量较高。(4)问题的规模。例如,求100以内的素数与求1000以内的素数,其执行时间必然是不同的。显然,在各种因素都不能确定的情况下,很难比较出算法的执行时间。也就是说,使用执行算法的绝对时间来衡量算法的效率是不合适的。因此不能用算法程序的执行时间或程序长短来确定时间复杂度,而应该用算法执行过程中所需要的基本运算次数来衡量。
转载请注明原文地址:https://kaotiyun.com/show/kitZ777K
本试题收录于:
网络管理员上午基础知识考试题库软考初级分类
0
网络管理员上午基础知识考试
软考初级
相关试题推荐
数据库系统中的视图、存储文件和基本表分别对应数据库系统结构中的________。
对下图所示的程序流程图进行判定覆盖测试,则至少需要_______(1)个测试用例。采用McCabe度量法计算其环路复杂度为_______(2)。(1)
能力成熟度模型集成(CMMI)是若干过程模型的综合和改进。连续式模型和阶段式模型是CMMI提供的两种表示方法。连续式模型包括6个过程域能力等级(CapabilityLevel,CL),其中_______的共性目标是过程将可标识的输入工作产品转换成可标识的
当某一场地故障时,系统可以使用其他场地上的副本而不至于使整个系统瘫痪。这称为分布式数据库的()。
函数t()、f()的定义如下所示,若调用函数t时传递给x的值为3,并且调用函数f()时,第一个参数采用传值(callbyvalue)方式,第二个参数采用传引用(call by reference)方式,则函数t的返回值为(49)。
(71)Messagesthataresentelectronicallyoveranetwork.(72)Aseriesofinstructions(commands)performedinasequencespecify
One of the basic roles of computer security is to change your((73))regularly.
Output is data that has been processed into useful form called(27). That is a computer processes input into output.
A(66)computer is a personal computer whose hardware is capable of using any or all 0f the following media in a program:audio,tex
随机试题
导致去个体化的主要原因是()
Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【C1】________theturnofthecenturywhenjazz(爵士乐)wasborn
A.基础培养基B.选择培养基C.鉴别培养基D.增菌培养基E.厌氧培养基庖肉培养基属于何种培养基
颞部外伤出血进行压迫止血的有效部位是()
30岁已婚女性,患宫颈炎多年,时轻时重,要求复诊并给予彻底治疗。检查宫颈中度糜烂,充血水肿,脓性白带,以下的诊断和处理哪项不正确
A.氯化钾B.维生素KC.硝普钠D.苯妥英钠E.氟罗沙星在滴注过程中药液必须遮光的是
下列会计处理方法中,符合权责发生制基础的是()。
某公司进入金融衍生品市场进行交易,如果目的是为了减少未来的不确定性,降低风险,则该公司属于()。
患者,男性,46岁。3年前因双下肢轻度水肿至当地县医院就诊,经检查诊为“肾病综合征”,服用西药治疗1年,症状未明显改善。之后2年内水肿反复发作,时轻时重,辗转多家西医医院治疗,病情不稳定,现寻求中医治疗。刻诊:身肿,腰以下为甚,按之凹陷不易恢复,纳少,腹胀
だいず
最新回复
(
0
)