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

admin2019-05-10 68

问题设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

学硕统考专业

相关试题推荐

阅读以下史料并回答问题：炎因奏对，恳言其弊，乃请作两税法，以一其名，曰：“凡百役之费，一钱之敛，先度其数而赋于人，量出以制入。户无主客，以见居为簿；人无丁中，以贫富为差。不居处而行商者，在所郡县税三十之一，度所与居者均，使无侥利。居人之税，秋夏两征之，俗
阅读材料，回答以下问题：材料一：与其等农民自下而上来解放自己，不如自上而下来解放农民。——亚历山大二世材料二：农民这样地获得一定数量的土地为私产后，因为赎买了土地，他们就摆脱了对地主的义务，而成为
北宋时期，由于原有的市坊制度被打破，因此北宋政府控制商人和商业主要通过()。
试分析淝水之战前后南北政局的特点及其变化。
下列关于提督学政的说法不正确的是()。
第二次工业与第一次工业革命相比较，其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级
下列有关元朝民族关系的叙述，不正确的是()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(

随机试题

（2020年济宁泗水）SG技术是数据速率第二的移动通信技术，它的数据速率仅次于4G。（）
一些做临床研究工作的医生未经过患者的同意，只与患者的主治大夫打声招呼，便以各种理由在检查时多采取一些血液和骨髓穿刺液等：　从医学伦理的角度分析，下列说法正确的是()。
《合同法》第148条规定，“因标的物质量不符合质量要求，致使不能实现合同目的的，买受人可以拒绝接受标的物或者解除合同。买受人拒绝接受标的物或者解除合同的，标的物毁损、灭失的风险由出卖人承担。”这一法条中法律规则逻辑结构中的要素共有()个。
按16×16点阵存放8000个的汉字库，大约占存储空间()。
根据《中华人民共和国国家通用语言文字法》，汉语文出版物中需要使用外国语言文字的，应当用()作必要的注释。
下列选项中划线字的读音有误的一项是()。
ThismonthSingaporepassedabillthatwouldgivelegalteethtothemoralobligationtosupportone’sparents.CalledtheMain
除了显式定义的构造函数外，类中还有可能包含编译器自动生成的构造函数，因此一个类所拥有的构造函数的至少有
There’sagreat【C1】______ofFriendswhereChandlerandRossgotoa【C2】______,basicallygetoverchargedand【C3】______to"
Postgraduatedilemmas[A]Decidingwhetherornottobecomeapostgraduatecanbeadaunting(令人畏缩的)prospect.Evenifyouares

最新回复(0)

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

计算机408

学硕统考专业

阅读材料，回答以下问题：材料一：与其等农民自下而上来解放自己，不如自上而下来解放农民。——亚历山大二世材料二：农民这样地获得一定数量的土地为私产后，因为赎买了土地，他们就摆脱了对地主的义务，而成为

北宋时期，由于原有的市坊制度被打破，因此北宋政府控制商人和商业主要通过()。

试分析淝水之战前后南北政局的特点及其变化。

下列关于提督学政的说法不正确的是()。

第二次工业与第一次工业革命相比较，其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级

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

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

（2020年济宁泗水）SG技术是数据速率第二的移动通信技术，它的数据速率仅次于4G。（）

一些做临床研究工作的医生未经过患者的同意，只与患者的主治大夫打声招呼，便以各种理由在检查时多采取一些血液和骨髓穿刺液等： 从医学伦理的角度分析，下列说法正确的是()。

按16×16点阵存放8000个的汉字库，大约占存储空间()。

根据《中华人民共和国国家通用语言文字法》，汉语文出版物中需要使用外国语言文字的，应当用()作必要的注释。

下列选项中划线字的读音有误的一项是()。

ThismonthSingaporepassedabillthatwouldgivelegalteethtothemoralobligationtosupportone’sparents.CalledtheMain

除了显式定义的构造函数外，类中还有可能包含编译器自动生成的构造函数，因此一个类所拥有的构造函数的至少有

There’sagreat【C1】______ofFriendswhereChandlerandRossgotoa【C2】______,basicallygetoverchargedand【C3】______to"

Postgraduatedilemmas[A]Decidingwhetherornottobecomeapostgraduatecanbeadaunting(令人畏缩的)prospect.Evenifyouares

一些做临床研究工作的医生未经过患者的同意，只与患者的主治大夫打声招呼，便以各种理由在检查时多采取一些血液和骨髓穿刺液等：　从医学伦理的角度分析，下列说法正确的是()。

There’sagreat【C1】ofFriendswhereChandlerandRossgotoa【C2】,basicallygetoverchargedand【C3】__to"