首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
以下程序段的时间复杂度是 【 】 i=1;k=0;n=100; do{ k=k+10*i: i++: }while(i==n);
以下程序段的时间复杂度是 【 】 i=1;k=0;n=100; do{ k=k+10*i: i++: }while(i==n);
admin
2017-10-26
81
问题
以下程序段的时间复杂度是 【 】
i=1;k=0;n=100;
do{
k=k+10*i:
i++:
}while(i==n);
选项
A、O(1)
B、O(n)
C、O(i)
D、0(i*n)
答案
A
解析
do-while循环执行一次后,i=2,n=100,循环判断条件就不满足了,所以只执行循环体一次,故时间复杂度为O(1)。
转载请注明原文地址:https://www.kaotiyun.com/show/1mkx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
新生儿呼吸表浅,频率较快,每分钟__________次。
军团菌肺炎的实验室检查中,中性粒细胞
下列关于导尿时的注意事项,不正确的是()
属于睡眠时的表现是【】
关于医嘱种类的叙述,下列哪项不对【】
护理程序
下列有关适应特征的叙述,不正确的是【】
最常见的护理教育领导者的决策形式为()
在随机抽样方法中,抽样误差由小到大的抽样方法依次是()
用PROM进行逻辑设计时,应将逻辑函数表达式表示成【】
随机试题
A.可见Auer小体B.红细胞大小不等,中心淡染区扩大C.细胞中含粗大嗜清颗粒比例≥30%D.骨髓增生低下,造血细胞减少E.红细胞中有染色质小体再生障碍性贫血的骨髓穿刺细胞学检查可见
新生儿,女,出生第5天,因全身冰冷,拒奶24小时入院。查体:T35℃,反应差,皮肤是暗红色,心音低钝,双小腿皮肤如硬橡皮样。脐带已脱落。最可能的诊断是
在国际上,民用建筑项目工程总承包的招标多数采用()的方式。
顾炎武说:“士而不先言耻,则为无本之人;非好古而多闻,则为空虚之学。以无本之人而讲空虚之学,吾见其日是从事于圣人而去之弥远也。”顾炎武上述言论的主旨是()。
[*]
Goinghungryisamajorcontributortoillhealth,particularlyamongchildren,andanewreportrevealshowlong-lastingtheda
下面代码的输出结果是()。deff(n):ifn==1:return1else:returnn*f(n—1)print(f(4))
Sinceancienttimesithasbeenknownthatyourwordisacausesetinmotion.Infact,theuniverseitselfisclaimedtohavee
PleaseContactustoArrangeaSafetyInspection.Address:246N.HighSt.,Columbus,Ohio43215.ColumbiaGasmustperformasa
Eachyearsome4trillione-mailsaresentworldwidefromabout600millionelectronicmailboxes.In1995,employeessentthree
最新回复
(
0
)