设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。 int i=1： while(i＜=n) i=i*2：

admin2019-12-10 53

问题设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。
int i=1：
while(i＜=n)
i=i*2：

选项 A、O(log₂n)
B、O(n)
C、O(nlog₂n)
D、O(n²)

答案A

解析这是一个比较有趣的问题。如果不仔细分析的话，可能会得到O(n)的结果。关键在于分析出while语句执行的次数。由于循环体中，i=i*2，所以循环执行的次数是log₂n，由此可见，算法的时间复杂度不是由问题规模n直接决定，而是log₂n。

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

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

计算机408

学硕统考专业

相关试题推荐

《解决山东问题悬案条约》
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
有两部计算机M1和M2，指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类，在M1上执行分别需4、6和8个周期；在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行，其中A、B和C三类指令依次占30％、50
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
在下列事件中，哪个不是设备分配中应该考虑的问题()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输

随机试题

侧脑室三角区对应的位置是
A．足阳明、足厥阴经B．足太阴、足太阳经C．手阳明、足阳明经D．手阳明、足太阴经E．局部穴、相应夹脊穴
A．35％B．45％C．55％D．75％根据2013年1月发布的《药品经营质量管理规范》储存药品库房相对湿度的控制下限是()。
患者，女，38岁，全身水肿，尿量约350ml／d，尿蛋白4．0g／d，血浆清蛋白24g／L，肾功能正常，诊断为肾病综合征。入院后遵医嘱给予泼尼松口服。对患者进行激素用药指导不正确的是
桥梁承载能力检测评定，通过静荷载试验获取检算系数Z2后，重新检算的荷载效应与抗力效应比值()时，判定桥梁承载能力满足要求。
某南方城市拟建一个氯化法钛白粉厂，其工艺产生的氯化废渣被鉴定为危险废物，按照国家要求，需要建设危险废物安全填埋场，来处置该项目产生的需要填埋处理的约20000t危险废物。该填埋场的主要建设内容包括：运渣道路、拦渣坝、渗滤液收集处理系统、拦污坝、库区防渗防洪
上市公司信息披露制度是《证券法》“三公”原则中()的具体要求和反映。
王先生的自行车刹车已损坏。但是王先生抱着侥幸的心理继续骑车上班，这种行为从风险管理的角度考虑是存在风险的，自行车刹车的损坏属于()。
截至2005年年底，上海已建成营业的购物中心有36家。
标志着英国国民教育制度的形成，为英国教育的国家化奠定了基础的法案是

最新回复(0)

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。 int i=1： while(i＜=n) i=i*2：

计算机408

学硕统考专业

《解决山东问题悬案条约》

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

在下列事件中，哪个不是设备分配中应该考虑的问题()。

侧脑室三角区对应的位置是

A．足阳明、足厥阴经B．足太阴、足太阳经C．手阳明、足阳明经D．手阳明、足太阴经E．局部穴、相应夹脊穴

A．35％B．45％C．55％D．75％根据2013年1月发布的《药品经营质量管理规范》储存药品库房相对湿度的控制下限是()。

患者，女，38岁，全身水肿，尿量约350ml／d，尿蛋白4．0g／d，血浆清蛋白24g／L，肾功能正常，诊断为肾病综合征。入院后遵医嘱给予泼尼松口服。对患者进行激素用药指导不正确的是

桥梁承载能力检测评定，通过静荷载试验获取检算系数Z2后，重新检算的荷载效应与抗力效应比值()时，判定桥梁承载能力满足要求。

上市公司信息披露制度是《证券法》“三公”原则中()的具体要求和反映。

王先生的自行车刹车已损坏。但是王先生抱着侥幸的心理继续骑车上班，这种行为从风险管理的角度考虑是存在风险的，自行车刹车的损坏属于()。

截至2005年年底，上海已建成营业的购物中心有36家。

标志着英国国民教育制度的形成，为英国教育的国家化奠定了基础的法案是