为何for循环执行步数比循环体语句多一次?循环执行次数疑问
算法执行次数疑问解答

咱们拿最常见的数组遍历+相邻元素处理场景举例,就能搞懂这个次数差异:
假设你有一个长度为n的数组,要逐个访问元素,同时只对前n-1个元素做“检查下一个元素”和“移动到下一个位置”的操作:
- 第1行:访问当前元素。不管是第一个还是最后一个元素,你都得访问到,所以一共执行n次。
- 第2行:判断“当前元素是不是最后一个”。当你访问到最后一个元素时,后面没有元素了,根本不需要做这个判断,所以只需要在前n-1个元素时执行,一共n-1次。
- 第3行:移动到下一个元素。同样,当你已经在最后一个元素的位置时,不需要再移动,所以只有前n-1次访问后需要执行移动,一共n-1次。
再换个生活化的例子:数n个苹果,数每个苹果对应第1行(执行n次);数完一个后判断“是不是还有下一个要数”对应第2行——数到第n个苹果时,你知道后面没苹果了,这个判断只需要做n-1次;判断完有下一个,伸手去拿下一个对应第3行,同样只需要n-1次。
核心逻辑就是:第1行是对所有n个个体的操作,而第2、3行是“个体之间的衔接操作”,n个个体之间只有n-1个衔接点,所以执行n-1次。
内容的提问来源于stack exchange,提问作者tefrick jones
相关产品推荐
相关产品推荐

