algorithm - 如何计算for循环执行过程中发生的操作次数？

Question

前几天考试了，今天老师给了我们考试重点。

其中一个问题是

for ( j = 9; j >= 1; j-- )

Count the Number of operations

结果是 20。

谁能解释一下他是如何从中获得 20 次手术的？

Answer 1

20 个操作:

set j = 9
check if j(9) >= 1
set j to 8
check if j(8) >= 1
set j to 7
check if j(7) >= 1
set j to 6
check if j(6) >= 1
set j to 5
check if j(5) >= 1
set j to 4
check if j(4) >= 1
set j to 3
check if j(3) >= 1
set j to 2
check if j(2) >= 1
set j to 1
check if j(1)>=1
set j to 0
check if j(0)>=1

for( j=n ; j>=0 ; j-- )

好的，你从两个操作开始:

• (j=n)
• 检查 (j>=0)。

对于所有 n<0，它停在那里。

如果 n=0，你会得到一个附加的:

• j--
• 检查 (j>=0)。

对于 n=1，您会得到另一组。

因此，对于 n<0，操作数为 2，对于 n>=0，操作数为 2n+4。

这些东西并不难。您只需要像计算机一样思考并仔细记录状态(变量集)的任何变化。