首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
下列算法的时间复杂度是 【 】 for(int i=1;i
下列算法的时间复杂度是 【 】 for(int i=1;i
admin
2017-10-26
80
问题
下列算法的时间复杂度是 【 】
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
计算机软件基础
理工类
相关试题推荐
妊娠合并心脏病的妇女,分娩时应在第______________产程后腹部置沙袋,以免发生周围循环衰竭。
正常产褥期妇女,如果不哺乳,其恢复月经的时间约为产后()
慢性宫颈炎物理疗法的治疗时间应在月经干净后_________天内。
正常会阴侧切伤口拆线时间一般在术后()
下列关于保管无菌物品的叙述,哪项是不正确的()
奥瑞姆将护理程序分为几个步骤()
关于尸体料理的叙述,不正确的是()
下列学生成绩记录属于绝对评分法的是()
对于工作在线性区的运算放大器而言,其同相输入端与反相输入端的电位_________。
按照C语言规定的用户标识符命令规则,不能出现在变量名中的是【】
随机试题
李某被甲市某区人民法院以盗窃罪判处有期徒刑3年。请根据案情,回答下列问题:一审宣判之后,被告人在上诉期内上诉,二审法院作出了维持原判的裁定,原判决发生效力之后,有权按照审判监督程序提出抗诉的人民检察院有哪些?()
某街道综合治理委员会共有6名委员:F、G、H、Ⅰ、M、P。其中每一位委员,在综合治理委员会下属的3个分委会中,至少要担任其中一个分委会的委员,每个分委会由3位不同的委员组成。已知的信息如下:6名委员中有一位分别担任3个分委会的委员。F不和G在同一个分委
设相互独立的随机变量X,Y分别服从参数λ1=2和λ2=3的指数分布,则当x>0,y>0时,(X,Y)的概率密度f(x,y)=________
芍药汤的组成药物不包括
暴发性流脑病情危重,死亡率高,患者、家属均可产生焦虑及恐惧心理,护士进行护理时不妥的做法是
宾馆内服务楼梯踏步的最小宽度b、最大高度,l应为:[2012—083]
2,4,1,5,0,6,()
美国近乎残酷的“清关”和“封关”,让无数中国出口纺织品被无情地“冻结”在漫长的运输途中。与“冻结”意思最接近的是( )。
给定程序中,函数fun的功能是用函数指针指向要调用的函数,并进行调用。规定在【2】处使fa指向函数n,在【3】处使fb指向函数f2。当调用正确时,程序输出:x1=5.000000,x2=3.000000,x1*x1+x1*x2=40.000000
Nutrientsarethepartsoffoodthatareimportantforlifeandhealth.Nutrientsareimportantforthreereasons.First,somen
最新回复
(
0
)