永发信息网

时间复杂度 for(i=1;i<=n;i++) 这个语句为什么执行的是n次,不是n+1次啊,多重循环每个语句执行次数咋看

答案:3  悬赏:60  手机版
解决时间 2021-11-10 15:35
时间复杂度 for(i=1;i<=n;i++) 这个语句为什么执行的是n次,不是n+1次啊,多重循环每个语句执行次数咋看
最佳答案
第一个分号前的是初始条件,也就是说一开始设置i=1然后进入第二个分号判断,正确了就执行下面的语句,执行完下面的语句之后再执行第二个分号后的语句,如果第二个分号前的条件不符合,就不会执行下面的语句和第二个分号后的语句。第一次:i=1,下面执行一次,整个括号里的语句都被执行了一次;第二次:i=2,如果n〉=2则下面的语句和括号的语句都会被完整地执行一次,如果n=1,这个语句就不会被完整地执行。可见,当n=1时这个语句只执行了1次,同理,当n=2时这个语句只会被执行到第2次,第三次就不符合第二个分号前的条件了然后语句就不能被完整地执行,以此类推,这个语句只会被执行n次。
全部回答
i的初始值为1。
当中间的条件为<=时,执行次数为 n-i的初始值+1
当中间的条件为 <时,执行次数为 n-i的初始值
从1 到 n 不是 0到N
还有时间复杂度 是不需要怎么准确的
比如 2*n^2 时间复杂度 表示成 n^2 就可以了 常数可以省略
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
公路总承包资质可以承揽哪些工程
55寸小米电视4或4A需要另买小米盒子吗
用十一x÷算出5个9怎么算才能等于17,18,19
山东蒙阴的 圆肉火烧、、、你知道怎么做吗?
三亚杰瑞房地产开发有限公司怎么样?
白银市公安局交通警察支队车管所地址有知道的
从107国道和黄河路交叉口到鹤壁温地公园有多
一片一片,飞入芦花都不见的意思是什么
游广汉房湖公园作文四百五十字
盐吃多了会不会不好啊
请问一下356÷18的竖式是什么?
psp 怪物猎人 2g 火龙之天麟怎么获得
什么叫HOPE实验
做一个成功的程序员需要具备哪些素质
为什么看到的灵异现象发觉就跟投影幻像一样!
推荐资讯
PEACEMAKER铁的漫画目录
雪铁龙c3-xr发动后什么时候可以开暖风
短文主要从什么什么什么和什么四个方面对蓝鲸
莲顺茶楼地址在什么地方,我要处理点事!
24.36万平方米有多大
一根铁丝长31点2米剪下一段长八点九米剩下的
悬臂施工中将梁体分为哪几段?悬臂施工工艺流
嘉定徐行未来有地铁吗
淘过米的水可以干什么?
18岁男和17岁女可以开房吗
愿景集团是否与勇利肮业合作
时光造型地址在什么地方,想过去办事,
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?