首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面这个程序段的时间复杂度是( )。 for (i=1; i<n; i++) { y=y+1; for (j=0;3<-(2*n);j++) x++; }
下面这个程序段的时间复杂度是( )。 for (i=1; i<n; i++) { y=y+1; for (j=0;3<-(2*n);j++) x++; }
admin
2010-02-22
46
问题
下面这个程序段的时间复杂度是( )。 for (i=1; i<n; i++) { y=y+1; for (j=0;3<-(2*n);j++) x++; }
选项
A、O(log2n)
B、O(n)
C、O(nlog2n)
D、O(n2)
答案
8
解析
语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。在本例算法中,其中语句“y=y+1;”的频度是n-1,语句“x++;”的频度是(n-1)(2n+1)=2n2-n-1。则该程序段的时间复杂度是T(n)=n-1+n2-n-1=O(n2)。
转载请注明原文地址:https://kaotiyun.com/show/LB9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
开发大型软件时,产生困难的根本原因是______。
下列叙述中,不属于测试的特征的是______。
下列叙述中,不属于结构化分析方法的是______。
下列叙述中,错误的是______。
数据结构包括数据的逻辑结构、数据的()以及对数据的操作运算。
下列说法中,不属于数据模型所描述的内容的是()。
下列叙述中,错误的是()。
对建立良好的程序设计风格,下面描述正确的是
下列说法错误的是
结构化程序设计中,下面对goto语句使用描述正确的是
随机试题
下列选项中,关于影响劳动力流动的企业因素的说法,正确的是()。
A.MaybeIshouldcallataxiB.canyouhelpmeC.it’sthesecondleftD.notreallyE.atthetrafficlights
陈某将自己的轿车投保于保险公司。一日,其车被房东之子(未成年)损坏,花去修理费1500元。陈遂与房东达成协议:房东免收陈某2个月房租1300元,陈不再要求房东赔偿修车费。后陈某将该次事故报保险公司要求索赔。在此情形下,以下哪一个判断是正确的?
下列岗位中,属于基本会计岗位的是()。
下列基金品种中,具有“准储蓄”之称的是()。
一位外国游客在商店看中了一款丝绸,告诉导游人员她需要买8英尺,导游人员应告诉售货员给她剪()米。
介于团体旅游和散客旅游之间的一种新的散客旅游形式是()旅游。
小燕近期非常苦闷,一提到学习就心烦意乱、焦躁不安,对老师有抵触情绪,成绩也明显下降。小燕存在的心理问题是()。
根据最新数据,目前英国每年新增约1.3万名恶性黑色素瘤患者,而1975年时这一数字仅为1800人。从患病率上看,如今每万名英国人中有17人罹患此病,40年前的患病率则是万分之三。恶性黑色素瘤每年在英国造成2000多人死亡,是第五大癌症杀手。英国癌症研究会认
下列对消费者需求量影响最大的是()。
最新回复
(
0
)