首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
以下程序段的时间复杂度是 【 】 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
79
问题
以下程序段的时间复杂度是 【 】
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
计算机软件基础
理工类
相关试题推荐
在妊娠期,心脏病孕妇最易发生心衰的时间是__________。
有关晚期产后出血的叙述,正确的是()
产后多长时间经腹部检查已触不到宫底()
属于奥瑞姆提出的健康欠佳时的自理需要的是()
环氧乙烷的杀菌原理是()
以下关于评估的说法,正确的是()
孟某,男,21岁,6个月前在看电视时见到某地卡拉OK厅发生火灾,因无消防通道,火灾后唯一的大门又被烈焰封死,故而发生烧死多人的悲剧后,不敢再到任何娱乐场所,如独自一人到娱乐场所会马上出现心悸、头晕、全身出汗、乏力等,一旦离开则很快消失。后除娱乐场所外,甚至
孟某,男,21岁,6个月前在看电视时见到某地卡拉OK厅发生火灾,因无消防通道,火灾后唯一的大门又被烈焰封死,故而发生烧死多人的悲剧后,不敢再到任何娱乐场所,如独自一人到娱乐场所会马上出现心悸、头晕、全身出汗、乏力等,一旦离开则很快消失。后除娱乐场所外,甚至
下列系统中,最小相位系统是【】
控制系统采用PID校正的主要目的是【】
随机试题
Readingisthoughttobeakindofconversationbetweenthereaderandthetext.Thereaderputsquestions,asitwere,tothet
去年以来,全国许多主要城市的房地产价格出现不同幅度的增长,有些城市甚至创出近期新高。这是自去年国家出台一系列调控措施后,房地产价格再次出现上涨。这也使社会舆论再次就经济是否过热展开了争论。在此背景下,有人认为,国家去年出台的宏观调控措施未达到预期效果。以
下列不属于时间估算中可以利用的历史资料是()。
纳税人享受减税、免税待遇的,在减税、免税期间可以暂不办理纳税申报。()
当学生获得好的成绩后,老师和家长给予表扬和鼓励,这符合桑代克学习规律中的()。
空调:遥控器:电视
执法为民是社会主义法治的本质要求。下列哪一做法不符合执法为民的理念?
红色政权能够存在和发展的客观条件有
Therewasachildreadytobeborn.SoheaskedGod,"TheytellmeyouaresendingmetotheearthbuthowamIgoingtoliveth
DietingadvisorDr.RobertAtkinsrecommendseatingadiethighinproteinforthosewhowanttoloseweightandkeepitoff.Th
最新回复
(
0
)