为什么此内循环执行n + 1次？

Question

这是伪代码中的算法：

Algorithm(T[1..n])
    d = ∞
    for i = 1 to n
        for j = 1 to n
            if i != j and |T[i] - T[j]| < d
                d = |T[i] - T[j]|
    return d

我知道外循环执行了n次，但是为什么在我的课本中却说内循环被激发了n +1次？很难理解。

Answer 1

我不知道您的书为什么说内循环执行了@Bean次。 如给定的，这似乎是一个错误。内部循环执行n+1次，每个执行都包含n个迭代。

要清楚，内循环是n及其主体。 for j = 1 to n被重新启动for次；对于每个开始， body 都会执行n次。

n