首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设n是描述问题规模的正整数，下列程序片段的时间复杂度是( )。 i=n*n； while(i!=1) i=i／2；
设n是描述问题规模的正整数，下列程序片段的时间复杂度是( )。 i=n*n； while(i!=1) i=i／2；
admin
2019-05-10
35
问题
设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
学硕统考专业
相关试题推荐
试分析淝水之战前后南北政局的特点及其变化。
试分析第二次工业革命的特点及其影响。
下列选项中，控制了西域政权的是()。
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
关于罗马奴隶制，下列说法不正确的是()。
下列有关俄国农奴制改革的表达，不正确的是()。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(
某机的主要部件如图4—4所示。(1)请补充各部件间的主要连接线，并注明数据流动方向；(2)拟出指令SUB(R1)，-(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在寄存器R1和R2中，
随机试题
腹部叩诊出现移动性浊音，应首先考虑的是
企业国有资产法于2008年()经第十一届全国人民代表大会常务委员会第五次会议通过。
某卷烟厂为增值税一般纳税人，其消费税以一个月为一期缴纳，其申报纳税的期限为自期满之日起()。
国务院确定的关系国家安全的大型国家出资企业由国务院代表国家履行出资人职责。()
以下因素中，与细节测试样本规模同向变动的有()。
岗前培训的两阶段培训一般由()组成。
课外辅导是因材施教的重要措施之一。()
现代社会中，人们是在相对统一的时间里交往活动，这有利于节约社会成本，提高社会效率．推动社会发展。但全社会的“步调一致”容易导致交通的堵塞，由此引发的一系列社会问题不容忽视。从另一方面来看，人们的需要、社会发展的需求，又对作息时间提出了不同的要求。但作息时间
晕船是由于下列哪一部位的感受器受到过度刺激所引起
Theimmunesystemisequalincomplexitytothecombinedintricaciesofthebrainandnervoussystem.Thesuccessoftheimmune
最新回复
(
0
)
