首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设n是描述问题规模的正整数，下列程序片段的时间复杂度是( )。 i=n*n； while(i!=1) i=i／2；
设n是描述问题规模的正整数，下列程序片段的时间复杂度是( )。 i=n*n； while(i!=1) i=i／2；
admin
2019-05-10
40
问题
设n是描述问题规模的正整数，下列程序片段的时间复杂度是( )。
i=n*n；
while(i!=1)
i=i／2；
选项
A、0(log
2
n)
B、0(n)
C、0(
)
D、0(n
2
)
答案
A
解析
考查时间复杂度。将算法中基本运算的执行次数的数量级作为时间复杂度。基本运算是“i=i／2；”，设其执行次数为k，则(n*n)／(2
k
)=1，得k=log
2
n
2
，因此k=log
2
n
2
=2log
2
n，即k的数量级为log
2
n，因此时间复杂度为O(log
2
n)。
转载请注明原文地址:https://jikaoti.com/ti/1HGjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读以下史料并回答问题：炎因奏对，恳言其弊，乃请作两税法，以一其名，曰：“凡百役之费，一钱之敛，先度其数而赋于人，量出以制入。户无主客，以见居为簿；人无丁中，以贫富为差。不居处而行商者，在所郡县税三十之一，度所与居者均，使无侥利。居人之税，秋夏两征之，俗
关于“一战”后构筑的凡尔赛体系，说法不正确的是()。
北宋时期，由于原有的市坊制度被打破，因此北宋政府控制商人和商业主要通过()。
有关斯巴达国家建立传说的社会改革是()。
“二战”后，为了同苏联争夺更广阔的亚洲、非洲和拉丁美洲地区，建立美国控制下的冷战联盟体系，杜鲁门政府向亚非拉地区推行的经济与技术援助计划是()
清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()
下列选项中，控制了西域政权的是()。
下列关于提督学政的说法不正确的是()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
随机试题
动脉导管未闭可出现二尖瓣关闭不全
TURP术术前的护理措施中，不正确的是
一经确诊需及时手术治疗的肠梗是
胸痹血瘀轻证宜选用方胸痹阴寒凝滞重证宜选用方
除接触异种血清等多种物质外，荨麻疹的起因及诱发因素还包括()。
监理人对施工分包合同的管理内容有()。
商业银行进行信用风险预警分析时，可考虑将()作为区域风险预警信号。
政府的财政收入政策将通过()因素对国民收入产生影响。
在横线上填上恰当的话，使分号前后内容、句式对应，修辞方法相同。(1)悲观者说，希望是地平线，就算看得见，也永远走不到；乐观者说，希望是_______，_______，_______。(2)乐观者说，风是帆的伙伴，能把你送到胜利的彼岸；悲
布雷顿森林体系下，唯一的储备货币是()。
最新回复
(
0
)
