首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
下列算法的时间复杂度是 【 】 for(int i=1;i
下列算法的时间复杂度是 【 】 for(int i=1;i
admin
2017-10-26
57
问题
下列算法的时间复杂度是 【 】
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
计算机软件基础
理工类
相关试题推荐
慢性宫颈炎物理疗法的治疗时间应在月经干净后_________天内。
慢性肾衰肾功能衰竭期,血肌酐多在__________以上。
某护士用纯结素(PPD)0.1ml为病人做结核菌素试验,72小时后测皮肤硬结的直径为12mm,其结果为
Neuman的系统模式中,不属于保护人的基础结构的3种机制的是()
以下选项教师的角色功能与分类对应的是()
写出逻辑表达式F(A,B,C,D)=的最小项之和的形式。
请编写一算法,对具有n个元素的一维数组x实现折半查找,数组内的元素已按升序排列。
一棵树的结点总数是n,各结点的度之和是m,则【】
函数fun的功能是使字符串str按逆序存放。请填空完成函数。fun(charstr[]){charm;inti,j;for(i=0,j=str1en(str);i<①;i++,j--){m=str[
下列程序的功能是求ss所指字符串中指定字符的个数,并返回此值。例如,若输入字符串123412132,输入字符1,则输出3,请填空完成程序。#include#defineM81intfun(char*ss,charc){int
随机试题
下列选项中,不属于费用分摊调整对象的是
诊断脑震荡的根据,以下哪一个是不正确的
下列不属于正常骨髓象特征的是
根据我国刑事诉讼法的规定和有关的司法解释,下述说法中正确的是( )。
林某在河道内修建了“农家乐”休闲旅社,在紧急防汛期,防汛指挥机构认为需要立即清除该建筑物,林某无法清除。对此,下列哪些说法是正确的?
除特殊情况外,国家级专项规划应在批准后()内向社会公布。
垫层厚度可按当地经验确定,一般宜大于或等于( )。
弯弯的森林小道上,守林人停下来,把我领到一棵参天的古树边,用深沉的眼光在告诉我什么,于是,我抬起头。我突然惊讶地发现原来这是一棵刚刚遭到雷火劈伤的古树,______。那些冷冷的光秃秃的枝桠伸向天空,好像在寻找着什么……填入上面语段中横线部分的句子,
“我谁都不认识”中的“谁”不表示疑问语句,因此这时它不再是一个疑问代词。()
COLLUSION:FRAUD::
最新回复
(
0
)