首页
51问答网
>
下列程序的时间复杂度? i=s=0; while(s<n) { i++ s+=i; }
下列程序的时间复杂度? i=s=0; while(s<n) { i++ s+=i; }
2025-04-15 14:33:46
推荐回答(1个)
回答1:
只给提示:每重循环中i增量为1,s增量为i,当s>=n时循环终止。
于是,设循环执行t次,有:1+2+...+t >= n,用n表示出的t就是所求内容。
相关问答
最新问答
南非离中国有多远?
房建钢筋绑扎规范。
小米手机里便签的图案解锁密码,与小米账号密码都忘了,该怎么办
列举一些南京近现代名人,并列举出他她们的主要事迹
武汉致一至诚知识产权代理有限公司怎么样?
如图所示电路中,电源两端电压保持不变.闭合开关S,将滑动变阻器的滑片P由b端向a端滑动一段距离,电压表
滴滴司机抢单奖怎么回事?奖金当天发吗?
昆山中环北门路出口为什么不开通?入口倒是开了,哪位知道具体原因?
求高手帮忙 请用C语言编写一个小程序,此程序功能类似游戏中的技能宏,可以先后或同时建若干个exe程序启动
山东雪圣科技股份有限公司怎么样?