首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列程序段的时间复杂度是_______。 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
10
问题
下列程序段的时间复杂度是_______。
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://jikaoti.com/ti/YrfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
抗日战争进入战略反攻阶段后,蒋介石集团却越来越暴露其日益腐朽的弊病,导致此种情况的根本原因在于()。
关于闭关政策的叙述中,不正确的是()。
利玛窦与徐光启合作翻译的(),介绍了曾经流行于欧洲的欧几里得平面几何的系统理论,大大地丰富了中国古代几何学的内容。
德国发动二战以后,未进攻苏联先进攻英法的主要依据是()
关于《荷马史诗》的叙述不正确的是()。
唐代最高监察机关,负责中央和地方监察工作的机构是()。
阅读史料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合
试析巴以冲突的历史根源。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
随机试题
(2005年第51题)下列哪项不是稳定型心绞痛患者发作时的典型体征表现
关于妇科查体方法的下列叙述错误的是
A.黄疸于生后24小时内出现,进行性加重,伴水肿或贫血B.黄疸于母乳喂养后4~5天出现,停喂母乳2~4天明显下降C.黄疸于生后1~3周出现,皮肤呈黄绿色,大便呈灰白色D.黄疸于生后2~3周出现,伴拒食、体重不增、大便色浅、尿色深黄、肝大E.黄疸于生
上肢骨提携角的角度是
下列说法中正确的有()。
根据以下资料,回答下列问。截至2011年底,我国石油剩余技术可采储量32.4亿吨,天然气4.02万亿方;煤炭查明资源储量1.38万亿吨,铁矿743.9亿吨,铜矿8612万吨,铝土矿38.7亿吨,金矿7419吨。2011年我国矿产资源勘查
春风化雨体现了德育的说服教育法。()
慢性背疼通常是由成疝的或退化的脊椎骨引起的。在大多数情况下,脊椎骨在慢性疼痛形成之前就已受损。实际上,30岁以上的人中,有1/5的人脊椎骨成疝或退化,但并不显示任何慢性症状。在这种情况下,如果后来发生慢性背疼痛,一般都是由于缺乏锻炼致使腹部和脊部的肌肉退化
Itisappropriateonananniversaryofthefoundingofauniversitytoremindourselvesofitspurposes.Itisequallyappropria
A、Asportsevent.B、Atrafficaccident.C、Aforestfire.D、Roadrepairs.B推理判断题。女士表示行车速度太慢,男士说,他认为前方肯定发生事故了。由此可以推断,道路上很有可能发生了交通事
最新回复
(
0
)