首页
62问答网
>
下列程序的时间复杂度? i=s=0; while(s<n) { i++ s+=i; }
下列程序的时间复杂度? i=s=0; while(s<n) { i++ s+=i; }
2025-04-13 17:20:56
推荐回答(1个)
回答1:
只给提示:每重循环中i增量为1,s增量为i,当s>=n时循环终止。
于是,设循环执行t次,有:1+2+...+t
>=
n,用n表示出的t就是所求内容。
相关问答
最新问答
有哪位好心人能帮帮我困了我十几年的问题?就是,我家原有的土地村组有没有权力收回划给他人?
《这里有情况》 求 所有插曲, 片头 片尾曲
通知栏上,手机信号和上网流量中间,有个sim卡的标志。这个标志有时候显示1,有时候显示2.什么意思?
阅读下列材料,回答问题。(10分)材料一: 马铃薯原产于南美安第斯山区,是全球第三大粮食作物。马铃薯性
想知道: 清远市石潭镇白湾中学具体的交通抵达方式,知道的朋友请告知一下,谢谢!
中国人民人寿保险股份有限公司富川瑶族自治县支公司怎么样?
开dnf工作室 违法么? 只有8台机器。 算偷税漏税么? 公安局让不让开?
品冠净水器多少钱一台
菏泽这边还能再开一家川海丰尚砂锅麻辣烫加盟店吗?
在玻璃引入中国之前,古代的窗户真的都是用纸糊的吗?