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

admin2019-05-10 19

问题以下算法的时间复杂度为( )。
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://jikaoti.com/ti/hbGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
宋代至清代我国书籍印刷的主要方式是()
1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
全国高校院系调整的具体时间是()。
1870年普鲁士军队侵人巴黎，法国人民组织国民自卫军誓保卫巴黎，参加国民自卫军的大部分是()。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
一个系统采用段页式存储方式，有16位虚地址空间，每个进程包含两个段，并且一页大小为212字节。段表和页表如下表所示(所有的值为二进制，并且段长以页为单位)。下列哪些二进制虚地址会产生缺段中断或缺页中断?哪些二进制虚地址能转换为物理地址?如果可以转换，请写出

随机试题

患者腰膝酸软，足痿无力，耳鸣耳聋，发脱齿摇，健忘恍惚，舌淡红，脉细。其证候是
前置胎盘最安全可靠的诊断方法是
某工程施工合同约定承包人对基础工程垫资，时间为3个月，发包人对垫付资金按照银行定期3个月存款利率的2倍支付利息，后发包人未按照合同约定支付利息，承包人将其诉至法院。银行3个月定期存款利息为2．4％，同期贷款利率为6％，则法院对垫资利息的处理正确的是(
固定资产在满足（　　）条件时，可予以终止确认。
在经济周期的某个时期，产出、销售、就业开始下降，直至某个低谷，说明经济变动处于()
个人能用语言描述的知识属于()。
2014年，全国新登记注册市场主体1292．5万户，比上年同期增加160．97万户；注册资本(金)20．66万亿元，比上年同期增加9．66万亿元。其中，企业365．1万户，个体工商户896．45万户，农民农业合作社30．95万户。2014年，全国新登记注
(2014广东59)实干兴邦：空谈误国
(2014下项管)在WBS字典中，可不包括的是______。
Heenduredgreatpainbeforehefinallyexpired.

最新回复(0)

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

计算机408

学硕统考专业

宋代至清代我国书籍印刷的主要方式是()

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

全国高校院系调整的具体时间是()。

1870年普鲁士军队侵人巴黎，法国人民组织国民自卫军誓保卫巴黎，参加国民自卫军的大部分是()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

患者腰膝酸软，足痿无力，耳鸣耳聋，发脱齿摇，健忘恍惚，舌淡红，脉细。其证候是

前置胎盘最安全可靠的诊断方法是

固定资产在满足（ ）条件时，可予以终止确认。

在经济周期的某个时期，产出、销售、就业开始下降，直至某个低谷，说明经济变动处于()

个人能用语言描述的知识属于()。

(2014广东59)实干兴邦：空谈误国

(2014下项管)在WBS字典中，可不包括的是______。

Heenduredgreatpainbeforehefinallyexpired.

固定资产在满足（　　）条件时，可予以终止确认。