algorithm - 嵌套循环执行

Question

这是一个非常简单的问题，但出于某种原因我感到困惑并且很烦人。

def test():
for i from Lo1 to Hi1:
    for j from Lo2 to Hi2:
    body()

body() 将执行多少次:Lo1=1, Hi1=n, Lo2=i-2, Hi2=i+2

答案是5n次，但我不知道他们是怎么得到的!

Answer 1

Lo2=i-2, Hi2=i+2内环

So (i-2)to(i+2)=5 Alternations EG: i-2 , i-1 , i , i+1 , i+2

Like (-2) to (+2)=-2,-1,0,1,2

Lo1=1, Hi1=n外环

1 to N

总计 内部*外部

5*N=5N