分析下面程序段的时间复杂度______。 j=1; while(j＜=n) {j=j*2; }

admin2010-04-24 94

问题分析下面程序段的时间复杂度______。
j=1;
while(j＜=n)
{j=j*2;
}

选项

答案O(log₂n)

解析

转载请注明原文地址:https://www.kaotiyun.com/show/ogAx777K

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

有长为2km、数据传输速率为2Mbit／s、有50个站点的令牌环，每个站点引入1位延迟，信号传播速度为200m／μs，设数据帧最大长度为200字节，则该环上检查令牌丢失的超时计数器的值至少要设置为多少微秒才合适?
用BSC规程传输一批汉字，若已知采用不带报头的分块传输，而且最大报文块长为129字节，共传输了5帧，其中最后一块报文长为101字节。问每个报文最多能传多少汉字?这批数据报共有多少汉字?
在BSC协议中，当EBCDIC码值为3DH时，对应的传输控制字符标记为()
中央银行在任何时候都能观察到市场水平及结构，可随时对收集的资料进行分析判断，这体现了利率作为中介指标的_______。
认为中国的通货膨胀是由经济体制的转轨而引起的理论是()
某车间有5项加工任务。必须先经过设备A加工之后，才能进入设备B加工，每项任务在每台设备上所需时间见表3．11所示。问如何安排这5项任务的加工顺序可使加工总时间最短?
已知二叉树的前序遍历序列HACDFGBE，中序遍历序列为CAFDCHEB，请画出该二叉树，并给出后序遍历序列。
若对图中所示的二叉树进行中序线索化，则结点D的左右线索域的指针分别指向_______结点。
哈希表的地址区间为0～17，哈希函数为h(key)=K9／617。采用线性探测法处理冲突，并将关键字序列{26，25，72，38，8，18，59}依次存储到哈希表中，则存放元素59需要搜索的次数是________。
设有两个串S和T，求T在s中首次出现的位置的运算是________运算。

随机试题

论说文：根据下述材料，写一篇700字左右的论说文，题目自拟。仁者见之谓之仁，智者见之谓之智。——《周易·系辞上》
有关病毒性肝炎的描述下列哪项是错误的(　　)
流行性腮腺炎肿大部位是()
光源平均亮度为600kcd／m2的直接型灯具，其遮光角不应小于()。
若借款人甲、乙内部评级1年期违约概率分别为0．02％和0．04％，则根据《巴塞尔新资本协议》定义的二者的违约概率分别为()。
下列货物中，适用于6%征收率的是()。
确定和调整最低工资标准应考虑的因素包括()
下列经济业务中，不应填制付款凭证的是()。
曲面x2+4y2+z2=4与平面x+z=a的交线在坐标yOz平面上的投影方程是()．
RupertBrookeRupertBrooke,oneoftheleadingpoetsofhisgeneration,wasrenownedasaromantic,unlikemanyofhiscon

最新回复(0)

分析下面程序段的时间复杂度______。 j=1; while(j＜=n) {j=j*2; }

数据结构

理工类

有长为2km、数据传输速率为2Mbit／s、有50个站点的令牌环，每个站点引入1位延迟，信号传播速度为200m／μs，设数据帧最大长度为200字节，则该环上检查令牌丢失的超时计数器的值至少要设置为多少微秒才合适?

用BSC规程传输一批汉字，若已知采用不带报头的分块传输，而且最大报文块长为129字节，共传输了5帧，其中最后一块报文长为101字节。问每个报文最多能传多少汉字?这批数据报共有多少汉字?

在BSC协议中，当EBCDIC码值为3DH时，对应的传输控制字符标记为()

中央银行在任何时候都能观察到市场水平及结构，可随时对收集的资料进行分析判断，这体现了利率作为中介指标的_______。

认为中国的通货膨胀是由经济体制的转轨而引起的理论是()

某车间有5项加工任务。必须先经过设备A加工之后，才能进入设备B加工，每项任务在每台设备上所需时间见表3．11所示。问如何安排这5项任务的加工顺序可使加工总时间最短?

已知二叉树的前序遍历序列HACDFGBE，中序遍历序列为CAFDCHEB，请画出该二叉树，并给出后序遍历序列。

若对图中所示的二叉树进行中序线索化，则结点D的左右线索域的指针分别指向_______结点。

哈希表的地址区间为0～17，哈希函数为h(key)=K9／617。采用线性探测法处理冲突，并将关键字序列{26，25，72，38，8，18，59}依次存储到哈希表中，则存放元素59需要搜索的次数是________。

设有两个串S和T，求T在s中首次出现的位置的运算是________运算。

论说文：根据下述材料，写一篇700字左右的论说文，题目自拟。仁者见之谓之仁，智者见之谓之智。——《周易·系辞上》

有关病毒性肝炎的描述下列哪项是错误的( )

流行性腮腺炎肿大部位是()

光源平均亮度为600kcd／m2的直接型灯具，其遮光角不应小于()。

若借款人甲、乙内部评级1年期违约概率分别为0．02％和0．04％，则根据《巴塞尔新资本协议》定义的二者的违约概率分别为()。

下列货物中，适用于6%征收率的是()。

确定和调整最低工资标准应考虑的因素包括()

下列经济业务中，不应填制付款凭证的是()。

曲面x2+4y2+z2=4与平面x+z=a的交线在坐标yOz平面上的投影方程是()．

RupertBrookeRupertBrooke,oneoftheleadingpoetsofhisgeneration,wasrenownedasaromantic,unlikemanyofhiscon

有关病毒性肝炎的描述下列哪项是错误的(　　)