首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的时间复杂度是指( )。
算法的时间复杂度是指( )。
admin
2010-05-15
62
问题
算法的时间复杂度是指( )。
选项
A、算法的执行时间
B、算法所处理的数据量
C、算法程序中的语句或指令条数
D、算法在执行过程中所需要的基本运算次数
答案
D
解析
算法的时间复杂度是指算法需要消耗的时间资源。一般来说,计算机算法是问题规模n的函数f(n),算法的时间复杂度也因此记做T(n)=O(f(n))因此,问题的规模n越大,算法执行的时间的增长率与f(n)的增长率正相关,称作渐进时间复杂度(AsymptoticTimeComplexity)。简单来说就是算法在执行过程中所需要的基本运算次数。
转载请注明原文地址:https://kaotiyun.com/show/U29p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
一个算法的时间复杂性是()的函数。
下列SQL语句中,用于修改表结构的是()。
数据流图的类型有()和事务型。
数据库恢复是将数据库从()状态恢复到某一已知的正确状态。
在关系模型中,把数据看成一个二维表,每一个二维表称为一个()。
相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和()。
下列关系运算的叙述中,正确的是
下列叙述中,不属于结构化程序设计方法的主要原则的是
在最坏情况下冒泡排序的时间复杂度为_________。
随机试题
某临床医学专业研究生刚毕业即擅自开设诊所独立行医。依据《中华人民共和国执业医师法》,其行为属于
设计编制个别教学计划前,要从()等方面了解婴儿当时的基本状况。
糖尿病酮症酸中毒患者经注射胰岛素及静滴生理盐水后,血糖降低,失水纠正,尿量增多,此时最应注意防止
A.白及B.仙鹤草C.棕榈炭D.血余炭E.炮姜具有杀虫功效的药物是
如果要在Excel工作表的某个单元格内容输入多行字符,在第输完一行后应输入一个硬回车的方法是( )。
Thereissomethingtobesaidforbeingageneralist,evenifyouareaspecialist.Knowingalittleaboutalotofthingsthat
1947年英国通过《蒙巴顿方案》,随后印度和巴基斯坦独立,形成印巴分治局面,在克里米尔地区冲突埋下隐患,《蒙巴顿方案》中印巴分治的依据
3.5英寸软盘的写保护口开着时______。
Collisionbetweenanaircraftandoneormorebirdsistermedabird-strike.Pilotssometimesrecordabirdstrikewhileatcruis
Girlsthinktheyarecleverer,moresuccessfulandharderworkingthanboysfromasyoungasfour,astudyhasfound.Boyscome
最新回复
(
0
)