下面程序段的时间复杂度是______。 i=s=0; while(s＜n) { i++；／i=i+1／ s+=i； /s=s+i/ }

admin2014-12-25 42

问题下面程序段的时间复杂度是______。
  i=s=0;
  while(s＜n)
  {
i++；／*i=i+1*／
s+=i； /*s=s+i*/
}

选项

答案O(n)

解析

转载请注明原文地址:https://kaotiyun.com/show/VeVx777K

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

在时域中用线性常微分方程描述系统的动态特性；在复数域或频域中，用________来描述系统的动态特性。
IP地址中的网络号所占位数越多，则一个网络内可以容纳的主机数_______。
实现逻辑隔离的主要方法是_______。
【】是指攻击者事先获得部分或全部信息，然后将此信息发送给接收者。
类别域名共有7个，其中，ac表示_____。
在对象联系图中，表示对象类型之间的超类与子类联系（从子类指向超类）的是()
在数据库中为提高查询速度而设置的逻辑排序手段称为________。
文件WJ共有4条记录，每个物理块中存放一个物理记录。它采用的链接结构如下图所示。请画出：删除记录1后的链接结构图；
有一个单道作业的操作系统，若在一段时间内先后到达4个作业，它们的提交时间和估计运行时间见下表：设系统采用计算时间短的作业优先算法。要求：(1)列表给出4个作业的执行时间序列，包括作业开始执行时间、作业完成时间、作业周转时间。(2)计算平均作业周转时
考虑一个涉及如下磁道的按时间有序地请求访问序列：98，183，37，122，14，124，65，67如果磁头的初始位置在53磁道：若接先来先服务算法，服务完上述请求序列后，磁头总计要移动多少个磁道?

随机试题

夹具装配前，对精密的元件应彻底清洗，并用压缩空气吹净，要注意元件的干燥和防锈工作。（）
领导者所发挥的作用有()
判断肾盂肾炎是复发还是重新感染，多以在停药后几周再发为依据
【背景资料】某企业(甲方)拟投资兴建一栋办公楼，建筑面积2000m2，结构形式为现浇钢筋混凝土框架结构。招标前己经出齐全部施工图纸，某施工单位(乙方)根据招标文件编制了投标文件，经过投标竞争获得中标。中标后甲、乙双方签订了工程施工承包合同。合同规定：(
用于瓶装燕京啤酒生产线的贴标签机
【2015年吉林.单选】“灯是照明的工具”反映了思维的()。
国家权力机关有权通过对公安工作中的违法违纪行为()，要求公安机关报告有关情况，改正错误、不适当的行为。
甲于2010年3月1日开始使用“红红太阳”牌商标，乙于同年4月1日开始使用相同商标。商标局于2011年5月10日同一天收到甲、乙关于“红红太阳”商标的申请文件，但甲的文件是5月8日寄出的，乙的文件是5月5日寄出的。商标局应初步审定公告谁的申请?
客车从甲城开往乙城，需要9小时。货车从乙城开往甲城，每小时行驶50千米。两车同时出发3小时后还相距210千米，则客车每小时行驶多少千米?()
A旅行B离C习惯D爱好E才F态度例如：A：你有什么(D)?B：我喜欢体育。A：今年寒假打算去哪儿()?B：飞机票都订好了，去云南看玉龙雪山。

最新回复(0)

下面程序段的时间复杂度是______。 i=s=0; while(s＜n) { i++； ／*i=i+1*／ s+=i； /*s=s+i*/ }

数据结构导论

理工类

在时域中用线性常微分方程描述系统的动态特性；在复数域或频域中，用________来描述系统的动态特性。

IP地址中的网络号所占位数越多，则一个网络内可以容纳的主机数_______。

实现逻辑隔离的主要方法是_______。

【】是指攻击者事先获得部分或全部信息，然后将此信息发送给接收者。

类别域名共有7个，其中，ac表示_____。

在对象联系图中，表示对象类型之间的超类与子类联系（从子类指向超类）的是()

在数据库中为提高查询速度而设置的逻辑排序手段称为________。

文件WJ共有4条记录，每个物理块中存放一个物理记录。它采用的链接结构如下图所示。请画出：删除记录1后的链接结构图；

考虑一个涉及如下磁道的按时间有序地请求访问序列：98，183，37，122，14，124，65，67如果磁头的初始位置在53磁道：若接先来先服务算法，服务完上述请求序列后，磁头总计要移动多少个磁道?

夹具装配前，对精密的元件应彻底清洗，并用压缩空气吹净，要注意元件的干燥和防锈工作。（）

领导者所发挥的作用有()

判断肾盂肾炎是复发还是重新感染，多以在停药后几周再发为依据

用于瓶装燕京啤酒生产线的贴标签机

【2015年吉林.单选】“灯是照明的工具”反映了思维的()。

国家权力机关有权通过对公安工作中的违法违纪行为()，要求公安机关报告有关情况，改正错误、不适当的行为。

客车从甲城开往乙城，需要9小时。货车从乙城开往甲城，每小时行驶50千米。两车同时出发3小时后还相距210千米，则客车每小时行驶多少千米?()

A旅行B离C习惯D爱好E才F态度例如：A：你有什么(D)?B：我喜欢体育。A：今年寒假打算去哪儿()?B：飞机票都订好了，去云南看玉龙雪山。

下面程序段的时间复杂度是______。 i=s=0; while(s＜n) { i++；／i=i+1／ s+=i； /s=s+i/ }