首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设n是描述问题规模的正整数，下列程序片段的时间复杂度是( )。 i=n*n； while(i!=1) i=i／2；
设n是描述问题规模的正整数，下列程序片段的时间复杂度是( )。 i=n*n； while(i!=1) i=i／2；
admin
2019-05-10
48
问题
设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
学硕统考专业
相关试题推荐
隋统一全国时，与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩
对西欧封建社会的说法不正确的是()。
华盛顿会议召开的背景、主要内容及意义。
下列政权中，控制西域的政权是()。
简述战后日本民主改革的背景、内容和意义。
下列叙述不正确的是()。
第三次科技革命初期，苏联领先于美国的新兴科学技术成就是()。
下列有关元朝民族关系的叙述，不正确的是()。
结合史实，分析华北事变前后国民党对日本政策的变化及其主要原因。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
随机试题
美国著名的盖洛普调查采用的抽样方法是【】
口腔扁平苔藓最常见的发病部位是
溃疡型胃癌与胃溃疡在病理形态上最主要的区别是
民族管弦乐器分为()。
下列说法错误的是()。
在大陆法国家中，通常被称为民法中的最高指导原则或“帝王原则”的是()。
针对不良商家制造虚假产品，侵犯消费者权益的现象，你有什么建议?
关于我国最高科学技术奖，下列说法错误的是：
与个体的情感和价值观相联系，个体长期指向一定客体、活动和知识领域的一种相对稳定的兴趣是
正在开发的产品和组织的整体战略之间通过(27)联系在一起。
最新回复
(
0
)
