首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列程序段的时间复杂度是_______。 count=0; for(k=1;k<=n,k*=2) for(j=1;j<=n,j++) count++;
下列程序段的时间复杂度是_______。 count=0; for(k=1;k<=n,k*=2) for(j=1;j<=n,j++) count++;
admin
2015-12-30
18
问题
下列程序段的时间复杂度是_______。
count=0;
for(k=1;k<=n,k*=2)
for(j=1;j<=n,j++)
count++;
选项
A、O(log
2
n)
B、O(n)
C、O(nlog
2
n)
D、O(n
2
)
答案
C
解析
转载请注明原文地址:https://www.kaotiyun.com/show/ObRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
周王室的两大官僚系统是()。
促成中国近代第一次思想解放潮流的是()
30年代,美国政府对一系列国际问题执行中立政策,最主要的原因是()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
1946年5月,中共中央发布的实现“耕者有其田”政策的重要文件是()。
洋务派创办军事工业的方式是()。
下列不属于延安整风运动的文件是()。
简述按照恩格斯的划分方法人类的起源与进化。
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。(1)原码定点小数;(2)补码定点小数;(3)反码定点小数;(4)IEEE754标准短
随机试题
与立克次体有共同抗原的细菌是
夏某,男,5岁。8月3日就诊。突发高热10小时,抽风1次,呕吐2次,不咳嗽,无腹泻。体检:神志朦胧,嗜睡状,瞳孔等大等圆,对光反射存在,舌红苔淡黄腻,脉数。治疗应当
甲、乙双方订有仲裁协议,但甲方把不属于仲裁协议中指明的事项提交仲裁,仲裁庭受理后,甲、乙做法错误的是:()
设计变更后,承包人在变更确定后7天内提出变更工程价款的报告。工程师收到变更价款报告之日7天内,予以确认。()
【背景资料】某吹填工程,吹填区总面积2.5km3、吹填总容量2000万m3,分为A、B、C三个区进行吹填。A区吹填面积0.9km3、吹填容量750万m3;B区吹填面积0.75km2、吹填容量550万m3;C区吹填面积0.85km2、吹填容量700
对筹资决策而言,资本成本是其决策的基础;对投资决策而言,资本成本是其收益的最低标准。()
乙股份有限公司(以下简称“乙公司”)是一家在深圳证券交易所挂牌交易的上市公司,属于增值税一般纳税人,适用的增值税税率为17%。乙公司2010年至2012年与固定资产有关的业务资料如下:(1)2012年12月1日,乙公司购入一条需要安装的生产线,取得的增值
断电后下列存储器中的信息会丢失的是()。
下列选项中,普通合伙企业的合伙人可以从事的行为是()。
如果在命令窗口执行命令:UIST名称,主窗口中显示:记录号名称1电视机2计算机3电话线4电冰箱5电线假定名称字段为字符型、宽度为6,那么下面程序段的输出结果是()。GO2SCANNEXT4FO
最新回复
(
0
)