首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
下面程序段的时间复杂度是______。 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
39
问题
下面程序段的时间复杂度是______。
i=s=0;
while(s<n)
{
i++; /*i=i+1*/
s+=i; /*s=s+i*/
}
选项
答案
O(n)
解析
转载请注明原文地址:https://jikaoti.com/ti/LuLaFFFM
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
有两个闭环系统的传递函数分别为G1(s)=,G2(s)=,则相应的截止频率满足【】
要想减小二阶欠阻尼系统的调整时间ts,可以采取的措施是【】
一阶系统的截止频率ωb等于系统的转角频率ωT,即等于系统时间常数的________。
给出信息加密的一般模型图示,并简要解释术语:明文,密文,密钥。
下列属于管理信息库中的结构数据的是【】
______是指将数据备份到与本地计算机相隔离的存储介质中,常用的有移动硬盘、U盘、光盘和网络空间等。
ISO提出的基于______的管理框架是现代网络管理体系结构的核心。
无线信道利用______在空间的传播来传输信号。
文件WJ共有4条记录,每个物理块中存放一个物理记录。它采用的链接结构如下图所示。请画出:删除记录1后的链接结构图;
在一个树上任添一边,则树_______,任减一边,则树_______。
随机试题
为了减轻甲氨蝶呤的毒性反应所用的援救剂是
不符合铁路运输的特点有()
男性,60岁,因晕厥被他人送到急诊科,急查心电图示窦性心动过缓,心率48次/分,追问病史得知既往曾有类似发作,但不频繁,医生曾劝其安装人工心脏起搏器,因患者无力支付该项开支,故从未行特殊处理。目前的处理最好是
糖尿病慢性并发症累及许多器官,除了
一炮弹以初速度和仰角α射出。对于图4-50所示直角坐标的运动方程为x=v0cosα7,y=v0sinαt-,则当t=0时,炮弹的速度和加速度的大小分别为()。
《大气污染物综合排放标准》(GB16297—1996)中规定执行现有污染源大气污染物排放限值的是( )之前设立的现有污染源,且应以建设项目环境影响报告书(表)的( )日期作为其设立日期。
Whatdoyoudoto【21】______careofthebooksinyourlibrary?Someofthemostcollectors【22】______toreadthebooksintheirco
Assumingthattheengineeringproblemscouldbeovercome,theproductionofatimemachinecouldopenupaPandora’sboxofcaus
A、Duringthechildhood.B、Inthemiddleage.C、Attheoldstage.D、Throughoutlife.D本题考查人们的心智能力什么时候开始受年龄影响。采访者问人们的心智能力是不是会受老年影响
A、TheFederalgovernment.B、Students’parents.C、Theschooladministrators.D、TheTeachers’Association.A短文提到:有联邦拨款支付这些课外辅导老师的费
最新回复
(
0
)