首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
下面程序段的时间复杂度是______。 i=s=0; while(s<n) { i++; /*i=i+1*/ s+=i; /*s=s+i*/ }
下面程序段的时间复杂度是______。 i=s=0; while(s<n) { i++; /*i=i+1*/ s+=i; /*s=s+i*/ }
admin
2014-12-25
59
问题
下面程序段的时间复杂度是______。
i=s=0;
while(s<n)
{
i++; /*i=i+1*/
s+=i; /*s=s+i*/
}
选项
答案
O(n)
解析
转载请注明原文地址:https://kaotiyun.com/show/VeVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
用奈奎斯特稳定性判据判别系统稳定性,当p=0,即开环传递函数无极点在[s]右半平面时,系统稳定的必要和充分条件是开环奈奎斯特图不包围________点。
对于二阶系统的超调量Mp,以下说法正确的是【】
一阶系统的时间常数T是重要的特征参数,它表征了系统过渡过程的品质,其值愈小,则系统响应愈________。
系统瞬态响应反映了系统的动态性能,而稳态响应偏离系统希望值的程度可用来衡量系统的________。
根据系统对某些典型输入信号的响应或其他实验数据建立数学模型,这种用实验数据建立数学模型的方法也称为________。
_____主要用于处理应用实体间交换数据的语法,其目的是解决格式和数据表示的差别,从而为应用层提供一个一致的数据格式,从而使字符、格式等有差异的设备之间相互通信。
在E-R图中,椭圆框表示的是()
有一个单道作业的操作系统,若在一段时间内先后到达4个作业,它们的提交时间和估计运行时间见下表:设系统采用计算时间短的作业优先算法。要求:(1)列表给出4个作业的执行时间序列,包括作业开始执行时间、作业完成时间、作业周转时间。(2)计算平均作业周转时
用窄脉冲序列进行抽样的两种PAM方式是()
设F、C是二叉树中的两个结点,若F是C的祖先结点,则在采用后根遍历方法遍历该二叉树时,F和C的位置关系为:F必定在C的_______。
随机试题
给定资料: 1.乖巧,精力集中,外表帅气,这是12岁的男孩小邓给别人的第一印象,但这也仅仅是第一印象。不久前,他在广西南宁市中心的一座大型商场里面大吵大闹了半个小时,引来了众人的围观。他的妈妈蔡女士眼中泛着泪花:“孩子5岁开始确诊患上自闭症以来,在外人面
一个企业可使用的厂商名称的数量为()。
患儿,12岁,因突然出现步态不稳,语言不清就诊。查体:肝脏右肋下4.5cm,质地中,脾脏肋下末及,神经系统病理反射未引出,四肢肌力、肌张力正常。血生化提示肝脏酶学异常。该患儿应首选哪项检查确诊
男,50岁。左下颌第二磨牙残冠,局部无炎症,拟行拔除。拔牙后向病人交待注意事项时错误的是
直接胆红素是指和葡萄糖醛酸结合的胆红素。()
下列关于气压水罐安装要求的叙述中,错误的是()
A公司是一个生产和销售通信器材的股份公司。假设该公司适用的所得税税率为25%,对于明年的预算出现三种意见:方案一:维持目前的生产和财务政策。预计销售4.5万件,售价为240元/件,单位变动成本为200元,固定成本为120万元。公司的资本结构为:负债400
一般资料:求助者,男,22岁,高中学历,未婚,公司职员。求助者主述:近一年来,求助者感觉心烦意乱,什么也做不了,腹部有时疼痛,但又说不上具体是哪里,最近头疼越来越厉害了,感觉像要炸开了一样。总认为自己有罪,经常说:“我活不了几天了,我有罪。”听到
“万宝路”的形象改变菲力普.莫里斯(PhilipMonris)从1924年开始将万宝路推向市场,当时它是一种极为温和的过滤嘴香烟。“像五月一样温和”是当时的促销口号。早期的促销活动无一例外地用非阳刚气质的历史人物来宣传万宝路。到了40年代,万宝路
在PowerPoint 2000中,不能对个别幻灯片内容编辑修改的视图方式是(24)。
最新回复
(
0
)