首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列程序段的时间复杂度是_______。 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
79
问题
下列程序段的时间复杂度是_______。
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
学硕统考专业
相关试题推荐
下面条约没有涉及德国的赔款问题的是()。
蒙古军西征之后,罗斯处于()的控制之下。
对元代“腹里”管辖区域分类正确的一项是()。①山东②山西③河北④陕西⑤蒙古
北魏建立和统一的时间分别是()。
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
列宁在()中系统地阐明了马克思主义的国家学说。
欧洲历史上第一部系统完备的法典是()。
内蒙古自治区的设立时间是()。
西巴比伦王国存在的时间很短,不足90年,其中哪位国王在位的40年是该国最强盛的时期。()
随机试题
50.将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的、实质性的联系属于()。
在PKI的构成中,负责制定整个体系结构的安全政策的机构是()
在Word中,表格的行和列交叉的部分称为
与肝相表里的是
A.神识昏糊,胡言乱语,声高有力B.神志不清,语言重复,时断时续,声音低弱C.言语错乱,狂妄叫骂,失去理智控制D.喃喃自语,讲话无对象,见人停止E.胸闷不舒,善太息狂言的表现为()。
下列(),属于土地管理的客体。
下列关于合同债务转移效力的表述中,不正确的是()。
关于无形资产摊销的表述,正确的一项是( )。
某单层砖混结构办公楼发生火灾。经勘验,二层203房间建筑物外墙窗户上方有一倒“V”形烟熏痕迹,201、205房间窗户上方烟熏较轻;三层东侧的楼梯间窗户上方烟熏最重,由东向西各房间窗户上方烟熏逐渐减轻。以楼层为分路的20A空气开关只有第二层的一路断开,203
“学校下学年生源锐减,教师严重超编,不愿意上早晚自修和补课的同志可以去其他学校另谋高就!”这种说法违反了()
最新回复
(
0
)