这是一个非常简单的问题,但由于某种原因我感到困惑并且很烦人。
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次,但我不知道他们是怎么得到的!
最佳答案
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
关于algorithm - 嵌套循环执行,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/30554317/