首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列程序段的时间复杂度是_______。 count=0; for(k=1,k<=n;k*=2) for(j=1,j<=n,j++) count++;
下列程序段的时间复杂度是_______。 count=0; for(k=1,k<=n;k*=2) for(j=1,j<=n,j++) count++;
admin
2015-12-30
106
问题
下列程序段的时间复杂度是_______。
count=0;
for(k=1,k<=n;k*=2)
for(j=1,j<=n,j++)
count++;
选项
A、O(log
2
n)
B、O(n)
C、O(nlog
2
n)
D、O(n
2
)
答案
C
解析
内层循环条件j<=n与外层循环的变量无关,每次循环j自增1,每次内层循环都执行n次。
外层循环条件为k<=n,增量定义为k*=2,可知循环次数为2
k
<=n,即k<=log2n。所以内层循环的时间复杂度是O(n),外层循环的时间复杂度是O(log2n)。对于嵌套循环,根据乘法规则可知,该段程序的时间复杂度T(n)=T
1
(n)*T
2
(n)=O(n)*O(log
2
n)=O(nlog
2
n),选C。
转载请注明原文地址:https://kaotiyun.com/show/h7xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
戊戌政变发生的时间是()。
“时方镇缺守帅,稍命文臣权之……又置转运使、通判,为之条禁,文薄渐为精密,由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。
明朝军队的基层组织称为()。
反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。
下列关于明朝设立内阁的相关表述不正确的是()。
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
苏联在哪次会议上通过了社会主义工业化方针,并在此之后开始了大规模的工业化建设?()。
外国侵略者通过不平等条约取得的特权中,按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇
第一国际成立的时间是()。
重庆谈判的焦点问题是()
随机试题
Howmenfirstlearnedtoinventwordsisunknown,inotherwords,theoriginoflanguageisamystery.Allwereallyknowistha
Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguesbyblackeningthecorresp
下列哪项不是引起脑脓肿的原因
女性患者,52岁,反复咳嗽20年,双肺叩诊过清音,胸廓前后径增宽,肋间隙饱满,其胸形为
关于下列数据表述正确的是()。[2003年考题]
根据劳动合同法律制度的规定,下列各项中,可导致劳动合同终止的情形有()。
已知总体分布服从LN(3,4)分布,随机抽取3个样本X1,X2,X3,与总体分布不同的统计量是()。
下面是《思想政治2.政治生活》第一单元“公民的政治生活”第二课“我国公民的政治参与”第四框“民主监督:守望公共家园”的板书设计。1.宪法赋予公民的监督权利:批评权、建议权、申诉权、控告权、检举权。2.公民进行民主监督的主要渠道:信访举报制度、人大代表联
2013年S省针对十项民生工程实施成效及个人或家庭生活状况进行的民意调查显示:十项民生工程实施成效的总体满意率平均为81.3%,较2012年上涨1.6个百分点,其中“百姓安居,,工程的满意率提高幅度最大。其中“民族帮扶”、“社会保障”和“文化体育”三项工程
计算下列积分:(1)∫-12[x]max{1,e-x}dx,其中,[x]表示不超过x的最大整数.(2)∫03(|x-1|+|x-2|)dx.(3)设求∫13f(x-2)dx.(4)已知求∫2n2n+2f(x-2n)e-xdx,n=2,3,….
最新回复
(
0
)