首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
下面程序段的时间复杂度是______。 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
78
问题
下面程序段的时间复杂度是______。
i=s=0;
while(s<n)
{
i++; /*i=i+1*/
s+=i; /*s=s+i*/
}
选项
答案
O(n)
解析
转载请注明原文地址:https://www.kaotiyun.com/show/VeVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
在系统的输出表达式中,与初始条件有关的部分称为系统的补函数,与________有关的部分称为系统的特解函数。
当时间趋于无穷大时,系统的输出状态称为________。
IP地址中的网络号所占位数越多,则一个网络内可以容纳的主机数_______。
_____是利用公用的Internet作为某个机构或组织网络之间的数据传输通道,利用IP隧道技术和加密技术在逻辑上实现特定网络的数据业务独享通信链路。
ISO提出的基于______的管理框架是现代网络管理体系结构的核心。
数据库概念结构设计的依据是数据流程图中的()
SQL3的触发器有时也称为主动规则或事件——条件——________规则。
考虑一个涉及如下磁道的按时间有序地请求访问序列:98,183,37,122,14,124,65,67如果磁头的初始位置在53磁道:若按最短寻找时间优先算法,服务完上述请求序列后,磁头总计移动多少个磁道?
某企业设备大修理活动明细如题37表,试编绘设备大修理的箭线式网络图,并在图中标出各结点时间参数。
已知关键字序列为{53,17,19,61,98,75,79,63,46,40},请给出利用这些关键字构造的二叉排序树。
随机试题
文化的特征包括________、________、________。
毛泽东在《关于正确处理人民内部矛盾的问题》中关于社会主义社会两类不同性质的社会矛盾学说的主要内容。
在《五代史伶官传序》中,告诫人们要居安思危的警戒性语句是()
肠源性感染
畜肉食物中,含量较多的矿物质是
下列叙述中,哪项不属于防治水污染的措施?()。
由于企业改制,或者企业分立、合并后组建设立的建筑业企业,其资质等级根据()按照规定的审批程序核定。
机械拆除作业操作规程“十不吊”包括()不得起吊。
桑代克的效果律中强调的行为法则有()。
以下哪些为我国行政区域划分的原则()
最新回复
(
0
)