永发信息网

for(i=1;i<=n;i++) for(j=i;j<=n;j++) s++; 分析语句段执行的时间复杂度、

答案:3  悬赏:40  手机版
解决时间 2021-11-20 00:40
for(i=1;i<=n;i++) for(j=i;j<=n;j++) s++; 分析语句段执行的时间复杂度、
最佳答案
内循环 for(j=i;j<=n;j++) s++; 的总执行次数是n-i+1
i的取值范围是外循环就是1到n
所以总的执行次数是 n-i+1 i=1,...n 求和
代入即 n+(n-1)+...+1 也就是(n+1)n/2
全部回答
i从1循环到n,j从i循环到n,s++这条语句总共被执行了(1+n)*n/2次,属于n^2数量级,所以时间复杂度是O(n^2)
。稍有夸张地说,如果一个语句i = 0,CPU需要的1,那么你需要的系统延迟10秒,在循环执行I = 0的10倍,你可以。你自然10秒,然后后面的代码执行。 CPU执行每个代码只是很短的时间耗费。

找到这个程序,你可以观察到的延迟,总的周期数为ms * 110正如上面说的1 ms的周期耗时的,如果你想达到你的延迟段长度的目的只能是决定传入的MS。毫秒更大的延迟就越长。

3。有关的代码,这中for(j = 110; J - J> 0);运行正常,但部分没有任何意义。要么改变
为(J = 110; J - ;);前面的代码一致更改为(J = 110; J> 0,J - );
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
C# .net Framework MDI的控件的使用方法
#美容塑身#有没有办法不化妆但能变得很漂亮?
寡人之于国也通假字直不百步耳
请问从两路到北碚田家炳中学怎么坐车最快呢,
我也刚刚买了,好后悔
d6孔未注公差按国标m级计算是多少
怎么祛除微信小视频里面的广告
是17和2.积是多少
《天兵小女仆》txt全集下载
现在买一套普通点的家具,大概要多少钱
翻领与圆领和体格的搭配
去银行换一刀十块钱,1999年的,换的到吗,都
枸杞盆景室内影响风水吗
3 在圣经里有什么意义吗?
2016年1月28日出生的男孩名叫张艺希打分
推荐资讯
口袋妖怪梦的光点大甲在哪抓?
在给鱼换水的时候加这些东西!可以吗?
请问道家的“惚兮恍兮,其中有象;恍兮惚兮,其
想从峨眉市去洪雅柳江古镇
鸡体可分为(),颈,(),尾部,翅和()。
大v线雕做了一个星期脸上能打玻尿酸吗
恒大一天痛失两将是什么情况?
女孩子渴望爱情
法镇到大河坎多少公里
太仓哪里有吃生蚝的啊?
偷车车还给车主自首判刑还要陪钱吗
小米处理器与荣耀9的相比哪个更好
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?