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

admin2019-07-18 43

问题设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://jikaoti.com/ti/PnGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

唐朝时，从中国传到大食的手工技术是()。
1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
我国发明生铁冶炼技术是在()。
利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。
5位二进制定点小数，用补码表示时，最小负数是()。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀存储空间，例如，“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点，链表结点结构为，请设计一个时间上尽可能高效的算

随机试题

下列关于胃液分泌调节的叙述，正确的是
有主水和纳气功能的脏是()
出现先兆子宫破裂时应立即
A．一级保护野生药材物种B．二级保护野生药材物种C．三级保护野生药材物种D．四级保护野生药材物种濒临灭绝状态的稀有珍贵野生药材物种的是()
2016年8月，C市D区基层法院对某轮胎厂诉某橡胶厂购销合同纠纷案作出一审判决，认定双方所签订的合同为有效合同，某橡胶厂应按时足量提供合同约定的货物。在判决向双方送达后的第二天，一审法院就发现了原判决有错误，在原合同法律效力问题上应认定为无效。在此情况下，
按企业的建设业绩、人员素质、管理水平、资金数量、技术装备等,将工程总承包企业资质等级分为()。
在财务报表分析的比率分析中，常用的财务比率有()。
社会保障的核心内容是（）。
在我国，第一部确认宪法具有最高法律效力的是()。
OnNewYear’sDay,1985,MichaelHarrisonphonedhisfather,SirErnest,towishhimaHappyNewYear.SirErnestwaschairmano

最新回复(0)

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

计算机408

学硕统考专业

唐朝时，从中国传到大食的手工技术是()。

1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()

我国发明生铁冶炼技术是在()。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。

5位二进制定点小数，用补码表示时，最小负数是()。

下列关于胃液分泌调节的叙述，正确的是

有主水和纳气功能的脏是()

出现先兆子宫破裂时应立即

A．一级保护野生药材物种B．二级保护野生药材物种C．三级保护野生药材物种D．四级保护野生药材物种濒临灭绝状态的稀有珍贵野生药材物种的是()

按企业的建设业绩、人员素质、管理水平、资金数量、技术装备等,将工程总承包企业资质等级分为()。

在财务报表分析的比率分析中，常用的财务比率有()。

社会保障的核心内容是（）。

在我国，第一部确认宪法具有最高法律效力的是()。

OnNewYear’sDay,1985,MichaelHarrisonphonedhisfather,SirErnest,towishhimaHappyNewYear.SirErnestwaschairmano