首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的时间复杂度是指( )。
算法的时间复杂度是指( )。
admin
2010-05-15
60
问题
算法的时间复杂度是指( )。
选项
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全国计算机二级
相关试题推荐
一个算法的时间复杂性是()的函数。
冒泡排序算法在最好的情况下的元素交换次数为()。
用树形结构表示实体类型及实体间联系的数据模型称为()。
最常用的一种基本数据模型是关系数据模型,它的表示应采用()。
相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和()。
在面向对象的设计中,用来请求对象执行某一处理或回答某些信息的要求称为
在计算机中,算法是指
下列叙述中,不属于数据库系统的是
下列选项中不属于面向对象程序设计特征的是
关于Python的复数类型,以下选项中描述错误的是
随机试题
能对手术前后死亡人数的指标统计来对医院的服务质量进行效益评估,这种做法叫做()
男性,24岁。3个月前出现间断右下腹痛,伴腹泻及发热。查体:腹部平软,右下腹可触及一包块,伴压痛,无反跳痛及肌紧张。若胃肠钡餐检查:回肠末段病变呈节段性分布,应考虑下列疾病中的
生理性蛋白尿定量不超过
可使食物中组氨酸脱羧形成组胺的细菌是
消渴病并发白内障、耳袭、雀盲,治疗首选:
关于腭小凹的描述,准确的是
关于海外投资保证制度,下列说法错误的是哪一项?()
下列()的结算机构是设立在期货交易所内的内部机构。
下列各项中,属于注册会计师总体审计计划审核事项的是( )。
设f(χ)在[a,+∞)上二阶可导,f(a)<0,f′(a)=0,且f〞(χ)≥k(k>o),则f(χ)在(a,+∞)内的零点个数为().
最新回复
(
0
)