首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的时间复杂度是指(21)。
算法的时间复杂度是指(21)。
admin
2010-05-10
75
问题
算法的时间复杂度是指(21)。
选项
A、算法执行过程中所需要的基本运算次数
B、算法程序的长度
C、执行算法程序所需要的时间
D、算法程序中的指令条数
答案
A
解析
算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说,就是计算机解题的过程。算法的复杂性是算法效率的度量,是算法运行所需要的计算机资源的量,是评价算法优劣的重要依据。我们可以从一个算法的时间复杂度与空间复杂度来评价算法的优劣。当我们将一个算法转换成程序并在计算机上执行时,其运行所需要的时间取决于下列因素:(1)硬件的速度。(2)书写程序的语言。实现语言的级别越高,其执行效率就越低。(3)编译程序所生成目标代码的质量。对于代码优化较好的编译程序其所生成的程序质量较高。(4)问题的规模。例如,求100以内的素数与求1000以内的素数,其执行时间必然是不同的。显然,在各种因素都不能确定的情况下,很难比较出算法的执行时间。也就是说,使用执行算法的绝对时间来衡量算法的效率是不合适的。因此不能用算法程序的执行时间或程序长短来确定时间复杂度,而应该用算法执行过程中所需要的基本运算次数来衡量。
转载请注明原文地址:https://kaotiyun.com/show/kitZ777K
本试题收录于:
网络管理员上午基础知识考试题库软考初级分类
0
网络管理员上午基础知识考试
软考初级
相关试题推荐
以下关于Windows系统中文件的叙述中,正确的是______。
对以下的程序伪代码(用缩进表示程序块)进行路径覆盖测试,至少需要_______(1)个测试用例。采用McCabe度量法计算其环路复杂度为_______(2)。(2)
对以下的程序伪代码(用缩进表示程序块)进行路径覆盖测试,至少需要_______(1)个测试用例。采用McCabe度量法计算其环路复杂度为_______(2)。(1)
假设关系R
若一种程序设计语言规定其程序中的数据必须具有类型,则有利于______。①在翻译程序的过程中为数据合理分配存储单元②对参与表达式计算的数据对象进行检查③定义和应用动态数据结构④规定数据对象的取值范围及能够进行的运算⑤对数据进行强制类型转换
甲、乙两公司的软件设计师分别完成了相同的计算机程序发明,甲公司先于乙公司完成,乙公司先于甲公司使用。甲、乙公司于同一天向专利局申请发明专利。此情形下,(11)可获得专利权。
(2012年下半年上午试题11)X软件公司的软件工程师张某兼职于Y公司,为完成Y科技公司交给的工作,做出了一项涉及计算机程序的发明。张某认为该发明是利用自己的业余时间完成的,可以以个人名义申请专利。此项专利申请权应归属于_______。
下列属于专利法保护对象的是______。
Basically,acomputerconsistsoffivecomponents:(71),memory,storage,inputdeviceandoutputdevice.
A user interface can be defined as the combination of hardware and software that helps people and computers(70)with each other.
随机试题
具有目标的前瞻性与操作的预想性两大特点的公文文种是()
在一个时期引起广泛流行,证候多相类似的感冒,称为
选购和使用手持式家用血糖分析仪,最重要的注意事项是
开展药学信息服务最终受益的是
申请执业药师注册的条件不包括
公路工程从规划到养护管理全过程所需要制定的技术、管理与服务标准,以及相关的安全、环保和经济方面的评价标准等,都属公路工程标准体系范围。()
在一般的压缩空气站中,最广泛采用的是( )。
按照公司规模划分的投资类型有()。
针对确定实际执行的重要性,注册会计师不适合按照财务报表整体重要性的50%比例确定的是()。
在心理测验的分类中,韦氏儿童智力量表属于()。
最新回复
(
0
)