以下算法的时间复杂度为( )。 void fun(int n){ int i=1： while(i

admin2019-05-10 37

问题以下算法的时间复杂度为( )。
void fun(int n){
int i=1：
while(i<=n)
i=i*2：
}

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

答案D

解析基本运算是i=i*2，设其执行时间为T(n)，则2T(n)≤n，即T(n)≤log₂n=O(log₂n)。

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

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

计算机408

学硕统考专业

相关试题推荐

简述英法百年战争爆发的原因、过程和影响
第三次科技革命对社会经济结构的影响是()。
阅读下列材料，并结合所学知识回答问题：材料一重申粮食垄断和价格都是不可更改的，重申必须同粮食投机商进行无情斗争，同时责成每一者，必须在本法令公布后一周内，把超过播种田地和自己到下次收获前的定额消费量的全部余粮呈报交售，呈报的办法由粮
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
北约和华约两个组织对峙近半个世纪，这()。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：若操作码0010B表示加法操作(助记符为ad
某计算机指令字长为16位，指令有双操作数、单操作数和无操作数3种格式，每个操作数字段均有6位二进制表示，该指令系统共有m条(m

随机试题

按照“单字不成行，单行不成面”的规范，处理校样时做法错误的是()。
A．病史B．临床表现C．脑脊液病原学检查D．脑电图检查E．头部CT确诊脑积水的主要依据是
孕34周，体重1.5kg，生后10d，不吃不哭，体温不升2d，抽搐3次。全身皮肤黄染，前囟饱满，心、肺听诊无异常，脐轮红肿，脐窝内可见脓性分泌物，肝肋下2.5cm，脾肋下1cm。面颊部及两下肢轻度硬肿。本病可发生的并发症是
1型糖尿病与2型糖尿病的最主要区别在于
水痘患儿出皮疹时，其皮肤病变限于
下列因素中，不影响客户风险偏好状况的是(　　)。
【2014江西真题】活动和交往是学生品德形成的()。
公安科研工作包括()。
互补品是指两种商品之间存在着某种消费依存关系，即一种商品的消费必须与另一种商品的消费相配套。一般而言，某种商品互补品价格的上升，将会因为互补品需求量的下降而导致该商品需求量的下降。根据上述定义，下列属于互补品的一项是：
以下关于城域网建设方案特点的描述中，错误的是()。

最新回复(0)

以下算法的时间复杂度为( )。 void fun(int n){ int i=1： while(i

计算机408

学硕统考专业

简述英法百年战争爆发的原因、过程和影响

第三次科技革命对社会经济结构的影响是()。

下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约

北约和华约两个组织对峙近半个世纪，这()。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

某计算机指令字长为16位，指令有双操作数、单操作数和无操作数3种格式，每个操作数字段均有6位二进制表示，该指令系统共有m条(m

按照“单字不成行，单行不成面”的规范，处理校样时做法错误的是()。

A．病史B．临床表现C．脑脊液病原学检查D．脑电图检查E．头部CT确诊脑积水的主要依据是

孕34周，体重1.5kg，生后10d，不吃不哭，体温不升2d，抽搐3次。全身皮肤黄染，前囟饱满，心、肺听诊无异常，脐轮红肿，脐窝内可见脓性分泌物，肝肋下2.5cm，脾肋下1cm。面颊部及两下肢轻度硬肿。本病可发生的并发症是

1型糖尿病与2型糖尿病的最主要区别在于

水痘患儿出皮疹时，其皮肤病变限于

下列因素中，不影响客户风险偏好状况的是( )。

【2014江西真题】活动和交往是学生品德形成的()。

公安科研工作包括()。

以下关于城域网建设方案特点的描述中，错误的是()。

下列因素中，不影响客户风险偏好状况的是(　　)。