首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列程序段的时间复杂度是_______。 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
149
问题
下列程序段的时间复杂度是_______。
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://www.kaotiyun.com/show/h7xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
蒙古军西征之后,罗斯处于()的控制之下。
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
外国侵略者通过不平等条约取得的特权中,按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇
中共十六届五中全会提出,建设社会主义新农村的要求是生产发展和()。
建立帝国财政收支总账和元首金库,直接控制和调节全国财政收支的是()。
我国第一部系统的史学理论著作是()。
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
中古时代实行索贡巡行赋税征收方式的国家是()。
西哥特人图鲁兹建立起第一个得到罗马帝国承认的蛮族王国——西哥特王国的时间是()。
随机试题
冠心病患者想接受冠脉搭桥(旁路移植)治疗,但又担心术中出现意外,这属于
简单算数平均数是加权算数平均数的—个特例,是权数相等条件下的加权算数坪均数。( )
超额配售选择权是指发行人授予主承销商的一项选择权,获此授权的主承销商按统一发行价格超额发售不超过包销数额( )的股份。
金融债券存续期间,发行人应于每年6月30日前向投资者披露年度报告。()
甲公司和丙公司为不同集团的两家公司。2009年1月10日,甲公司以无形资产作为合并对价取得了丙公司持有的乙公司60%的股权。甲公司无形资产账面价值为5100万元(摊销额与减值额均为0),公允价值为6000万元。甲公司和乙公司均按净利润的10%提取法定盈
实施物业承接查验,依据的主要文件包括()
教师组织学生围绕“以儿童、少年的故事为题材的作品”主题进行探究活动,并列举了相关主题的作品供学生参考阅读。下列作品不适合的是()。
在思想品德教育过程中,如果只一味批评学生,认为其无药可救,这违背了()的原则。
阅读以下文字,完成下列题。教育的目的是什么?教育的目的就是帮助人获得生存与生活的本领。不管一个人将来从事什么工作.都必须能继续自己的生活,解决日常生活中的问题。但我们的教育一直有一种忽视和轻视日常生活的倾向,在教育中一直将知识的学习与日常生活相脱
公民:是指具有一国国籍的自然人。自然人是相对于法人而言的,是指基于出生而有生命的人,包括中国人、外国人、无国籍的人。根据上述定义,下列属于中国公民的是()
最新回复
(
0
)