首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的时间复杂度是指( )。
算法的时间复杂度是指( )。
admin
2012-12-02
108
问题
算法的时间复杂度是指( )。
选项
A、算法的执行时间
B、算法所处理的数据量
C、算法程序中的语句或指令条数
D、算法在执行过程中所需要的基本运算次数
答案
D
解析
算法的时间复杂度是指算法需要消耗的时间资源。一般来说,计算机算法是 问题规模n 的函数f(n),算法的时间复杂度也因此记做T(n)=Ο(f(n))因此,算法执行的时间 的增长率与f(n) 的增长率正相关,称作渐进时间复杂度(Asymptotic Time Complexity)。简 单来说就是算法在执行过程中所需要的基本运算次数。
转载请注明原文地址:https://www.kaotiyun.com/show/Q9ID777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面解说错误的一项是()。
根据我国宪法和有关法律的规定,下列选项中有关法规“批准”生效的情形哪一个是错误的?()
一位客人在自助餐厅就餐时,他准备在6种肉类中挑选3种,4种蔬菜中挑选2种,从3种点心中挑选2种。若不考虑食物的挑选次序,则他可以有多少种不同选择方法?
某校按字母A到Z的顺序给班级编号,按班级编号加01、02、03……给每位学生按顺序定学号,若A—K班级人数从15人起每班递增1名,之后每班按编号顺序递减2名,则第256名学生的学号是多少?
根据以下资料,回答以下问题。根据所给数据推断,2012年第四季度各文化程度中求人倍率(需求人数/求职人数)最大的是:
根据下面材料回答下列小题。总体看来,2004年世界各国的石油探明储量基本变化不大。但是由于BP公司修正了前苏联、哈萨克斯坦、伊朗、利比亚和苏丹等国的数据,特别是哈萨克斯坦从12亿吨修正到54亿吨,从而使各国在全球石油储量分布中所占的比例发生了一些变化
凡论问题,皆要弄清文体的要素。人们习惯上把议论文分为三个要素,即论点、论据、论证。而任何议论首先要明确论辩的对象。叶圣陶先生在《文章例话》中说:“说明文以‘说明白了’为成功,而议论文却以‘说服他人’为成功。”叶先生讲作文深入浅出,没有花架子,遵循作文构思,
以海地和巴西为例,论述19世纪拉丁美洲民族独立运动类型多样化的历史依据。(东北师范大学2001年世界史综合卷真题)
(2016年真题)2014年5月实施的《社会救助暂行办法》第17条规定:“乡镇人民政府、街道办事处应当及时了解掌握居民的生活情况,发现符合特困供养条件的人员,应当主动为其依法办理供养。”该法条所包含的法律规则的逻辑结构是()。
设微分方程xy′+2y=2(ex-1).(Ⅰ)求上述微分方程的通解,并求使y(x)存在的那个解(将该解记为y0(x)),以及极限值y0(x);(Ⅱ)补充定义之后使y0(x)在x=0处连续,求y′0(x),并请证明:无论x=0还是x≠0,y′0(x)均连
随机试题
[2007年第131题,1995年第069题]下列各种建筑的日照标准中,哪条不符合《民用建筑设计通则》规定的标准?
2011年1月,某市财政部门对A单位进行监督检查,发现如下问题:(1)处理剩余原材料,取得收入20000元,该笔收入在公司会计账册之外另行登记保管。(2)支付款项所需的全部印章由一人保管。(3)伪造会计凭证编制企业财务会计报告,但尚不构成犯罪。(4
从社会财产保障业务的范围看,构成财产保障领域中最主要的基金的是( )。
下列关于主板市场和创业板市场说法,正确的是()。
某建筑公司于2009年1月承包甲单位的一项建筑工程,根据合同规定,采用包工不包料的方式进行工程价款结算。9月份工程完工并验收合格,该建筑公司取得工程价款2200万元,同时,甲企业给予建筑公司提前竣工奖3万元,该工程耗费甲单位提供的建筑材料2875万元、电力
某晚11:40,某派出所值班室接到市局110指挥中心指令,称该派出所辖区某酒店刚才发生斗殴,致一死一伤,随即命令该所出警。问:如果你是该派出所第一个到达现场的民警,应该如何处理?
简述教育研究的变革时期的特点。
Rememberbooks?Theywerethosepiecesofpaperwithwordsprintedonthem【C1】______inbetweentwo,sometimes,【C2】______covers.
在一台主机上用浏览器无法访问到域名为www.online.tj.cn的网站,并且在这台主机上执行tracert命令时有如下信息:分析以上信息,会造成这种现象的原因是()。
将E-R图转换为关系模式时,实体和联系都可以表示为
最新回复
(
0
)