Question

for (int i = 0; i < n; i++)一次执行程序步数 为何是2

for (int i = 0; i < n; i++)一次执行程序步数 为何是2

Answer 1

你把　n用实际的数字替换进去就好理解了，也就是　
0一次执行所需程序步数2 执行频度0+1 程序步数2*0+2
1一次执行所需程序步数2 执行频度1+1 程序步数2*1+2
...................................

sun_siliang | 十六级

for (int i = 0; i < n; i++)
int i=0; //这个执行一次
i<n;//这个执行n+1次，最后一次条件不满足。
i++ //这个执行n次。

这位兄弟已经分析得很完整了

Answer 2

for (int i = 0; i < n; i++)
其中的int i=0是初始化,以后的循环是不执行的
你说的一次执行应该是说的i<n,i++这两句话吧
每次循体环体里面的东西执行完之后就去做i++,然后再做i<n 的判断,这样就是两次了
如果判断是真就继续做循环里面的内容
这样懂了吗

追问

谢谢！但 仅仅针对(int i = 0; i < n; i++) 这个，那这么说int i = 0 不是也要执行1次的吗？

追答

不是的,这个只是刚开始进入循环的时候执行了,以后就不执行了

追问

o ~请看一个类似问题 起泡排序
void bubbleSort (int a[ ], int n ) {
//对表 a[ ] 逐趟比较, n 是表当前长度
for (int i = 1; i = i; j--) //n-i次比较
。。。。。
} //一趟比较
}这个“ for (int i = 1; i <= n-1; i++) { //n-1趟 ”我觉得是n次啊。。取n=5 得出要比5次。。

追答

是n-1次的
i的值分别是
1 2 3 4 5 6 ... n-2,n-1
n 的时候退出了,并没有进去做循环体程序

Answer 3

for (int i = 0; i < n; i++)
int i=0; //这个执行一次
i<n;//这个执行n+1次，最后一次条件不满足。
i++ //这个执行n次。

追问

我是仅仅针对这一句程序语句哦。看到书上写“程序语句for (int i = 0; i < n; i++)，一次执行所需程序步数2 执行频度n+1 程序步数2n+2” 就是不理解 他写 一次执行所需程序步数2 的意思麻烦解释下谢谢！！

追答

int i=0; //这个执行一次
i<n;//这个执行n+1次，最后一次条件不满足。
i++ //这个执行n次。
//上面三段相加正好是：2n+2

追问

en 但我想知道书上那种用乘以 频度 de 方法~就是仅仅针对(int i = 0; i < n; i++) 这个，2 是指哪2 个？按照楼下那位的说法，(int i = 0 不是也要执行1次的吗？