首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列程序段的时间复杂度是_______。 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
85
问题
下列程序段的时间复杂度是_______。
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
学硕统考专业
相关试题推荐
20世纪初,革命派与改良派论战的中心问题是()。
第一国际成立的时间是()。
《凡尔赛和约》的内容最能反映巴黎和会性质的是()。①德国在中国山东的特权转给日本②对德国军备严格限制③莱茵河西岸由协约国军队占领15年④以“委任统治”形式瓜分德国海外殖民地
蒙古军第一次大规模进攻南宋是在()时期
重庆谈判的焦点问题是()
光绪皇帝颁布“明定国是”诏书的时间是()。
基督教产生的时间是()。
广西壮族自治区的设立时间是()。
随机试题
情感当中经常谈到的“爱国主义情感,班集体荣誉感,同学友谊感……"都属于()。
电动潜油泵井正常运行时电流卡片,呈()。
T.S.Eliot’searlypoemsaremarkedby______incomparisontohislaterones.
A、拇指不能外展B、“虎口”区皮肤感觉消失C、伸拇、伸指关节障碍D、伸腕障碍E、拇指不能内收患者,男,20岁。右桡骨茎突部位刀砍伤,引起桡神经浅支损伤。查体时可发现()
房屋租赁的租金应受市场的调节和制约。()
城镇民用炊事炉灶、茶浴炉以及产热量在()以下采暖炉应禁止燃用原煤,提倡使用电、燃气等清洁能源或固硫型煤等低污染燃料,并应同时配套高效炉具。
下列关于格迪斯学说的表述,错误的是()。
水压试验时,二氧化碳灭火器钢瓶的残余变形率不得大于()。
以下属于人力资源需求预测的定量方法的是()。
Inthe19thcentury,theinventionofthetelegraphandthetelephoneforeverchangedhowmessagesmovedaroundtheworld.Inth
最新回复
(
0
)