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

admin2010-04-24 46

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

选项

答案O(log₂n)

解析

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

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

数据结构

理工类

相关试题推荐

_______攻击的主要目的是窃听和监视信息的传输并存储，攻击者只是想获得被传送的信息。()
在数据单元上附加一些数据或是对数据单元作的密码变换，也就是信息的发送者使用公开密钥算法的主要技术产生的别人无法伪造的字符串的行为称作()
对于数据报操作方式，不需要建立虚电路，但是_______要为每个数据报作路由选择。
____________是指商业银行发行的、本金和利息的清偿顺序列于商业银行其他负债之后、先于商业银行股权资本的债券。
赋予期权的买方在给定时间或在此时间以前的任一时刻以执行价格卖给期权卖方一定数量的某种金融资产权利的期权合约是()
根据下列给出的资料计算2005年我国M0、M1、M2层次的货币供应量。
某车间生产五种产品，都要依次经过甲、乙两台设备的加工，产品都必须在设备甲上加工完毕后，才能进入设备乙上加工，每种产品在每台设备上加工所需时间如下表，如何安排这些产品的加工顺序，可使总的加工时间最少?
判断如图所示流向图是否为基本流向图?若不是，能否用增添虚流向的方法，将它变成基本流向图．
设P为指向双向循环链表中某个结点的指针，p所指向的结点的两个链域分别用p→llink和p→rlink表示，则同样表示P指针所指向结点的表达式是______
分别在顺序串上和链串上实现判等运算StrEqual(S，T)

随机试题

郭沫若在《炉中煤》中，借炉中煤来诉说衷情，这种修辞方法是（　　）
迟发型变态反应主要与下列哪类细胞有关
下列关于我国对外投资情况的表述，有误的是(　　)。
在我国，某交易者3月3日买入10手5月铜期货合约的同时卖出10手7月铜期货合约，价格分别为45800元／吨和46600元／吨；3月9日，该交易者对上述合约全部对冲平仓，5月和7月平仓价格分别为46800元/和47100元／吨。该交易者盈亏状况是(
企业对境外经营的子公司外币资产负债表折算时，在不考虑其他因素的情况下，下列各项中，应采用交易发生时即期汇率折算的是()。
A、 B、 C、 D、 E、 B
喜欢采用大量寓言故事来阐述哲理的著作是()。
A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和条件(2)单独都不充分，条件(1)和
该商务网站有一个购物车模块，购物车模块中自定义的两个Session属性如下。①CID用来记录用户选择的商品。②CNUM用来记录相应商品的数量。请根据表6-23所列的购物情况，将(1)～(3)空缺处对session对象处理方式的内容填
Inthispartofthetest,youareaskedtogiveashorttalkonabusinesstopic.Youhavetochooseoneofthetopicsfromthe

最新回复(0)

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

数据结构

理工类

_______攻击的主要目的是窃听和监视信息的传输并存储，攻击者只是想获得被传送的信息。()

在数据单元上附加一些数据或是对数据单元作的密码变换，也就是信息的发送者使用公开密钥算法的主要技术产生的别人无法伪造的字符串的行为称作()

对于数据报操作方式，不需要建立虚电路，但是_______要为每个数据报作路由选择。

____________是指商业银行发行的、本金和利息的清偿顺序列于商业银行其他负债之后、先于商业银行股权资本的债券。

赋予期权的买方在给定时间或在此时间以前的任一时刻以执行价格卖给期权卖方一定数量的某种金融资产权利的期权合约是()

根据下列给出的资料计算2005年我国M0、M1、M2层次的货币供应量。

某车间生产五种产品，都要依次经过甲、乙两台设备的加工，产品都必须在设备甲上加工完毕后，才能进入设备乙上加工，每种产品在每台设备上加工所需时间如下表，如何安排这些产品的加工顺序，可使总的加工时间最少?

判断如图所示流向图是否为基本流向图?若不是，能否用增添虚流向的方法，将它变成基本流向图．

设P为指向双向循环链表中某个结点的指针，p所指向的结点的两个链域分别用p→llink和p→rlink表示，则同样表示P指针所指向结点的表达式是______

分别在顺序串上和链串上实现判等运算StrEqual(S，T)

郭沫若在《炉中煤》中，借炉中煤来诉说衷情，这种修辞方法是（ ）

迟发型变态反应主要与下列哪类细胞有关

下列关于我国对外投资情况的表述，有误的是( )。

企业对境外经营的子公司外币资产负债表折算时，在不考虑其他因素的情况下，下列各项中，应采用交易发生时即期汇率折算的是()。

A、 B、 C、 D、 E、 B

喜欢采用大量寓言故事来阐述哲理的著作是()。

A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和条件(2)单独都不充分，条件(1)和

该商务网站有一个购物车模块，购物车模块中自定义的两个Session属性如下。①CID用来记录用户选择的商品。②CNUM用来记录相应商品的数量。请根据表6-23所列的购物情况，将(1)～(3)空缺处对session对象处理方式的内容填

Inthispartofthetest,youareaskedtogiveashorttalkonabusinesstopic.Youhavetochooseoneofthetopicsfromthe

郭沫若在《炉中煤》中，借炉中煤来诉说衷情，这种修辞方法是（　　）

下列关于我国对外投资情况的表述，有误的是(　　)。