设n是描述问题规模的正整数，下列程序片段的时间复杂度是( )。 i=n*n； while(i!=1) i=i／2；

admin2019-05-10 61

问题设n是描述问题规模的正整数，下列程序片段的时间复杂度是( )。
i=n*n；
while(i!=1)
i=i／2；

选项 A、0(log₂n)
B、0(n)
C、0(

)
D、0(n²)

答案A

解析考查时间复杂度。将算法中基本运算的执行次数的数量级作为时间复杂度。基本运算是“i=i／2；”，设其执行次数为k，则(n*n)／(2^k)=1，得k=log₂n²，因此k=log₂n²=2log₂n，即k的数量级为log₂n，因此时间复杂度为O(log₂n)。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

简述资产阶级改良派与革命派论战的主要内容。
阅读以下史料，并回答问题：许攸说绍曰：“公无与操相攻也。急分诸军持之，而径从他道迎天子，则事立济矣。”绍不从，日：“吾要当先围取之。”攸怒。——《三国志.魏书.武帝纪》公闻
下列政权中，控制西域的政权是()。
阅读以下史料，并回答问题：乾称父，坤称母；予兹藐焉，乃混然中处。故天地之塞，吾其体；天地之帅，吾其性。民，吾同胞；物，吾与也。大君者，吾父母宗子；其大臣，宗子之家相也。尊高年，所以长其长；慈孤弱，所以幼其幼；圣，其合德；贤，其秀也。凡天下疲癃、残疾、惸
第三次科技革命初期，苏联领先于美国的新兴科学技术成就是()。
下列有关元朝民族关系的叙述，不正确的是()。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
高度为7的AVL树最少有()个结点。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
下图是一个简化的CPU与主存连接结构示意图(图中省略了所有多路选择器)。其中有一个累加寄存器AC、一个状态寄存器和其他四个寄存器(主存地址寄存器MAR、主存数据寄存器MDR、程序计数器PC和指令寄存器IR)，各部件及其之间的连线表示数据通路，箭头表示信息传

随机试题

控制实验法
A:Excuseme.IwonderifyoucanhelpustobookahotelinHongKong.
以下各药中，善于通利血脉，行而不住，走而不守的药是
中医精气神学说的“精”是指
省级环境保护行政主管部门对本辖区内环评机构进行定期考核的范围不包括()。
泰运贸易有限公司是一家小型商贸企业，2011年发生以下事项：(1)该公司办公室主任持一张领导签字的白条，报销招待费，因有领导签字，出纳人员B办理了报销手续。(2)公司供销员C持若干张差旅费发票前来报销，出纳人员B发现其中一张发票有改动的痕迹。由于怕影响
基金产品定价需要考虑的因素有()。
甲为乙对银行的债务提供担保，担保期间约定为主债务本息还清之日起。对该约定()。
ThoughWalesisvisitedmainlyforitsbeautifulscenery,ancientcastlesandcharmingsea-sideresorts,thefourthmostpopular
IfyouhappentobeshoppingintheGinzadistrictofTokyo,youmightgetamessageonyourmobilephonetellingyouwhichoft

最新回复(0)

设n是描述问题规模的正整数，下列程序片段的时间复杂度是( )。 i=n*n； while(i!=1) i=i／2；

计算机408

学硕统考专业

简述资产阶级改良派与革命派论战的主要内容。

阅读以下史料，并回答问题：许攸说绍曰：“公无与操相攻也。急分诸军持之，而径从他道迎天子，则事立济矣。”绍不从，日：“吾要当先围取之。”攸怒。——《三国志.魏书.武帝纪》公闻

下列政权中，控制西域的政权是()。

第三次科技革命初期，苏联领先于美国的新兴科学技术成就是()。

下列有关元朝民族关系的叙述，不正确的是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

高度为7的AVL树最少有()个结点。

控制实验法

A:Excuseme.IwonderifyoucanhelpustobookahotelinHongKong.

以下各药中，善于通利血脉，行而不住，走而不守的药是

中医精气神学说的“精”是指

省级环境保护行政主管部门对本辖区内环评机构进行定期考核的范围不包括()。

基金产品定价需要考虑的因素有()。

甲为乙对银行的债务提供担保，担保期间约定为主债务本息还清之日起。对该约定()。

ThoughWalesisvisitedmainlyforitsbeautifulscenery,ancientcastlesandcharmingsea-sideresorts,thefourthmostpopular

IfyouhappentobeshoppingintheGinzadistrictofTokyo,youmightgetamessageonyourmobilephonetellingyouwhichoft