首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
分析下列程序段的时间复杂度是______。 i=1： while(i
分析下列程序段的时间复杂度是______。 i=1： while(i
admin
2014-12-25
100
问题
分析下列程序段的时间复杂度是______。
i=1：
while(i<=n)
i=i*2;
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(2*n)
答案
C
解析
循环体里面是i=i*2，即每循环一次i值增加一倍，所以执行次数与n之间是以2为底的对数关系，故时间复杂度为O(log
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/MeVx777K
本试题收录于：
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
框图和传递函数一样包含了与系统动态性能有关的信息，但与系统的________无关，因此，不同系统可用同一个框图来表示。
根据拉氏变换的微分定理，当初始条件均约零，且L[f(t)]=F(s)时，则2f"(t)+f’(t)+f(t)的拉氏变换为【】
MD5算法的运算过程分为哪几个步骤?
【】是指攻击者事先获得部分或全部信息，然后将此信息发送给接收者。
下列关于信息的说法正确的是()
下列关于数据字典的说法不正确的是()
计算每个结点的_________时间应从网络的始点开始，自左向右，顺着箭线的方向，逐个计算，直至网络的终点。
决策树是由方块和圆圈为结点，并由直线连结而成为一种树状结构。其中，方块结点是________结点。
分别写出图C-3中二叉树的先根、中根、后根遍历序列。
随机试题
《又是一年芳草绿》一文的作者是()。
脊柱各段中椎间盘最薄的部位是
某县医院妇科医师为一孕妇接生，该孕妇生一有缺陷婴儿。该医院为产妇出具了统一制发的新生儿出生医学证明。该医院还应当
下列情况中，契税可减免的有()。
下列关于市场预测方法中的组合预测的表述中，错误的是()。
()是将陡倾的边坡上部的岩体挖除，一部分使边坡变缓，同时也可使滑体重量减轻，以达到稳定的目的。
以下关于另类投资基金的投资对象，说法错误的是()。
“教育的最高目的是培养心灵的和谐达到完美境地的人”，这句话体现了()。
随着我国高等教育大众化、普及化，普通高中的l生质发生改变，在教育任务E兼顾()。
基里巴斯是南太平洋地区的一个小国。由于受自然条件的(1)，基里巴斯不(2)任何蔬菜，当地人也不吃蔬菜，只吃生鱼虾。刚去时，每天吃鱼虾还觉得(3)，没过多久，我就开始(4)。(5)发展到一提起鱼，我就(6)。有一次，我教一位妇女做红烧鱼，有人说她家院子里有几
最新回复
(
0
)
