首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
下列算法的时间复杂度是 【 】 for(int i=1;i
下列算法的时间复杂度是 【 】 for(int i=1;i
admin
2017-10-26
86
问题
下列算法的时间复杂度是 【 】
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
a
[j]=i+j;
选项
A、O(nlog
2
n)
B、O(n)
C、O(2n)
D、0(n
2
)
答案
D
解析
有两个for循环,每个循环执行n次,循环体共执行n
2
次,所以本程序的时间复杂度是O(n
2
)。
转载请注明原文地址:https://kaotiyun.com/show/g2kx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
治疗心室颤动的首选方法为
纽曼提出的护理程序包括三个步骤:即_____、护理目标、____。
世界上最早的一部教育专著,高度概括了我国古代教育思想和教育经验的书籍是【】
标志着教育在其历史的发展中出现质的飞跃的是()
根据伤员的诊断、预后和下一步救治的需要,来确定伤员后送的顺序、地点和转运工具,并根据需要派出护送人员属于灾难致伤的检伤分类的()
ICU的人员配备要求在班护士与床位比应保持在【】
已知图2—10(a)中Rb=510kΩ,RC=10kΩ,RL=1.5kΩ,VCC=10V,三极管的输出特性如图2—10(b)所示。在VCC和三极管不变的情况下,为了使ICQ=2mA,UCEQ=2V,应改变哪些参数?改成什么数值?
下面函数采用设置监视哨方法在已具有n个元素的一维数组x内查找值为k的元素。请在程序中的_________处填上正确的内容,完成该程序。intsee.k(intx[],intk,intn){inti;i=n
一个栈的入栈顺序是a、b、c、d、e,如果在入栈过程中允许出栈,则从该栈不可能得到的输出序列是【】
一个图的边集为{,,,,),从a点开始对该图进行深度优先搜索,不可能得到的顶点序列是【】
随机试题
甲状腺摄131I率的正常值下列哪种说法错误
女性,67岁。反复胸痛,为胸骨后烧灼样痛,服用抗酸剂可缓解。该患者的胸痛可能由于
患者,男,49岁。因肝硬化门静脉高压症而引起食管静脉曲张破裂出血,经垂体后叶素等缩血管药物治疗后缓解。但患者出现雷诺现象及致下肢缺血等垂体后叶素的副作用。该患者应选用下列何种药物对抗
呕吐伴有听力障碍、眩晕时考虑为
已知数列{an}的前n项和为Sn,且Sn=n一5an一85,n∈N*.证明:{an,一1}是等比数列;
已知函数f(x)=(x3+3x2+ax+b)e-x.若f(x)在(-∞,α),(2,β)单调增加,在(α,2),(β,+∞)单调减少,证明β-α>6.
_______是学校教育中最基本的活动,不仅是智育的主要途径,也是德育、体育、美育等的基本途径。
2011年末某种矿石的进口价格为140美元/吨,2012年以来该矿石市场价格上涨了10%,在2012年中签订下一年进口合同时,由丁进口需求增长了40%,经协商价格上涨的部分由买卖双方按6:1的比例共同承担。则2013年该矿石的总进口额增长了()
采用以太网链路聚合技术将(67)。
在以下选项中,不是防火墙技术的是
最新回复
(
0
)