Question

数据结构中的频度

为什么频度是n-1呢，我觉得是n啊

Answer 1

初值i=1，终值n-1，你说中从1到n-1是多少个数？当然n-1个。

追问

可是do不是先执行了一次吗

追答

照你这么说就是2到n了，频度是指执行的条数，你算n就是把赋值的一次，加上循环的n-1次，所以是n次。但是这么算是错误的，赋值的那一次不算。
照你这么理解，k+=10*i也执行了n-1次，那也要加上去。还要i是有n个值，但是只判断了n-1次，循环体也是执行了n-1次，看不清楚，你把循环次用具体的值替代，设置小点，比如5次，6次，自己数一数执行的次数。
我举个列子n=4，那么第一次动作i++,2<=3;第二次动作i++,3<=3;第三次动作,i++,4<=3，（不合符条件，跳出循环）就这3个动作。

Answer 2

从i等于1一直执行到i等于n-1一共执行了n-1次 到n的时候就已经不符合即程序停止循环了