首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设n是描述问题规模的正整数，下列程序片段的时间复杂度是( )。 i=n*n； while(i!=1) i=i／2；
设n是描述问题规模的正整数，下列程序片段的时间复杂度是( )。 i=n*n； while(i!=1) i=i／2；
admin
2019-05-10
71
问题
设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://kaotiyun.com/show/M9Ci777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读以下史料，并回答问题：七德既敷，九歌已洽，要荒咸暨，尉候无警。于是躬节俭，平徭赋，仓廪实，法令行，君子咸乐其生，小人各安其业，强无凌弱，众不暴寡，人物殷阜，朝野欢娱。二十年间，天下无事，区宇之内晏如也。考之先王，足以参踪盛烈。
简述10—13世纪大垦殖运动的内容及其影响。
关于“一战”后构筑的凡尔赛体系，说法不正确的是()。
下列叙述不正确的是()。
下列关于《凡尔赛和约》的说法，全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中，战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题，把原属波兰的领上基本上归还波兰④
以海地和巴西为例，论述19世纪拉丁美洲民族独立运动类型多样化的历史依据。
唐朝时。从中国传到大食的手工技术是()。
下列关于提督学政的说法不正确的是()。
关于罗马奴隶制，下列说法不正确的是()。
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的
随机试题
易化扩散和主动转运的共同特点是
肝郁血虚，脾失健运。见两胁作痛，神疲食少，脉虚弦者，治宜选用
患者，男，65岁。有慢性咳喘病史20年，咳嗽、咳喘加重2周，咳大量白色泡沫痰，气短喘息，活动后加重，脘痞纳少，倦怠乏力。体格检查：神志清楚，舌质淡红，苔薄腻，脉促，桶状胸，剑突下可见心尖搏动，双肺可闻及湿啰音。心率110次／分，节律不齐，心音强弱不等。心电
下列结构的药物名称为
下列关于金属结构工程的工程量计算的说法，正确的为()。
气体灭火系统灭火剂输送管道的外表面宜涂红色油漆。在吊顶内、活动地板下等隐蔽场所内的管道，可涂红色油漆色环，色环宽度不应小于()mm，且每个防护区或保护对象的色环宽度要一致，间距应均匀。
以下各项中，用人单位可以单方随时解除劳动合同的是()。
孙悟空：《西游记》：吴承恩
______almosthadnointertribalwarfare?______wasthenameformanytribesunitedindefendingtheirlandsandinwarfare?
A、unbelievableB、confusingC、surprisedD、baffledB观点态度的找寻和判断。根据原文WhyCambridgeshouldtopsuchanunhealthyleaguetablehasbaf
最新回复
(
0
)
