首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
以下程序段的时间复杂度是 【 】 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
82
问题
以下程序段的时间复杂度是 【 】
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
计算机软件基础
理工类
相关试题推荐
早期流产的定义是()
未婚妇女的妇科检查方法可用()
正常会阴侧切伤口拆线时间一般在术后()
试述羊水的作用。
治疗系统性红斑狼疮时,为控制皮疹、光敏感,主张采用
患者,女,58岁。糖尿病病史10年,无正规应用降糖药物治疗。近期由于受凉感冒出现恶心、呕吐、头痛,查体呈嗜睡状、呼吸加深加快、呼气有烂苹果味,心率120次/分,血压90/50mmHg。请写出:该病人病情发生的变化。
简述影响基本需要满足的因素。
在固定和变化的强化程序中,促进反应速度的最有效的强化程序是________强化程序。
在课程模式中,文化分析模式以使用文化分享为基础来设置课程,文化被定义为()
用公式化简下列函数,写出最简与或表达式。F=
随机试题
选择导线截面必须符合________、电压损失、经济电流密度和机械强度。
Amansitsaloneataworkbench,startingatapieceofequipmentwithapuzzledfrown(皱眉).Hesays:"SoifIputredfourthere,
具有温肺化饮功用的方剂是()
患者,近日感受风热之邪,咽喉肿痛,头痛面赤。以荆芥、桑叶、木贼等配伍
链霉素引起的永久性耳聋属于()
老年人使用可导致甲状腺功能异常、肺毒性或Q-T间期延长,不宜作为心房颤动一线用药的是()。
甲、乙、丙共谋犯罪。某日,三人拦截了丁,对丁使用暴力,然后强行抢走丁的钱包,但钱包内只有少量现金,并有一张银行借记卡。于是甲将丁的借记卡抢走,乙、丙逼迫丁说出密码。’丁说出密码后,三人带着丁去附近的自动取款机上取钱。取钱时发现密码不对,三人又对丁进行殴打,
某既有产品功能现实成本和重要性系数见下表。若保持产品总成本不变,按成本降低幅度考虑,应优先选择的改进对象是()。
目前流行的人员素质理论包括()。
Basically,AI(artificialintelligence)istheartofmakingmachinesappeartobeableto"think".Therearebasically,attheve
最新回复
(
0
)