首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设n是描述问题规模的正整数，下列程序片段的时间复杂度是( )。 i=n*n； while(i!=1) i=i／2；
设n是描述问题规模的正整数，下列程序片段的时间复杂度是( )。 i=n*n； while(i!=1) i=i／2；
admin
2019-05-10
36
问题
设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
学硕统考专业
相关试题推荐
阅读以下史料并回答问题：炎因奏对，恳言其弊，乃请作两税法，以一其名，曰：“凡百役之费，一钱之敛，先度其数而赋于人，量出以制入。户无主客，以见居为簿；人无丁中，以贫富为差。不居处而行商者，在所郡县税三十之一，度所与居者均，使无侥利。居人之税，秋夏两征之，俗
西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。
简述第一次世界大战后德国赔款问题解决的过程。
北宋时期，由于原有的市坊制度被打破，因此北宋政府控制商人和商业主要通过()。
论述斯大林政治经济体制的特点及其历史作用与教训。
以海地和巴西为例，论述19世纪拉丁美洲民族独立运动类型多样化的历史依据。
清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()
中国民族工业产生后，多集中于沿海地区，其主要原因是（）。
1642年英国内战爆发后，议会民兵武装力量远超王党军队，海军也支持议会，许多港口处于议会控制下，但议会军在战场节节失利，原因是
计算机指令中要用到的操作数一般可以来自()部件。
随机试题
A．葡萄糖激酶B．6-磷酸果糖激酶1C．丙酮酸羧化酶D．柠檬酸合酶糖异生过程的关键酶是
用治湿阻气滞之脘腹胀闷，腹痛及咳喘多痰宜选()
A．增加胶囊剂的光泽B．调整胶囊剂的口感C．防止胶液在制备和贮存过程中发霉变质D．增加囊壳的韧性与可塑性E．增加美观，便于识别十二烷基磺酸钠在囊壳中的作用()。
A．心动过缓B．血钾降低C．血钾升高D．面部潮红E．下肢浮肿服用呋塞米可能引起
甲乙签订一服装加工合同，由乙负责为甲加工服装200套，面料南甲提供，双方并约定了面料的质量标准。甲分两批提供面料，但第二批面料经乙检验，与约定不符。为赶时间，乙自行从市场上购买面料进行加工，但在交货时甲拒绝收货。经反复协商，甲同意另行提供100套衣服的面料
在IMF成员国中,现在采用独立浮动汇率制度的国家个数最多。()
采用合同书形式订立合同的，在签字或者盖章之前，当事人一方已经履行主要义务，对方接受的，该合同()。
有关国有企业的监事会，下列说法中不正确的有()。
无痛胃镜一个最大的优点就是诊断准确率特别高。它具有影像质量好、屏幕画面大、图像清晰、分辨率高、弯曲角度大、操控灵活等优点。通过它，医生能够用肉眼直接观察到消化道的内部情况，能够发现诸如溃疡、肿瘤、息肉等病变，还能看清黏膜的充血、水肿以及色泽改变等细微变化，
有如下程序：#includeusingnamespacestd；classB{public：B(intxx)：x(xx){++count；x+=10；)virtualvoids
最新回复
(
0
)
