java - for 循环的运行时，其中变量依赖于外部循环

Question

我在理解嵌套 for 循环的运行时时遇到了一些问题。我明白了:

for(int x=0; x<10; x++) // runs 10 times
for(int y=0; y<n; y++) // runs n times

for(int i=0; i<n; i++)
    for(int j=0; j<n; j++) // runs n*n = n^2 times

但是，当这些变量相互关联时，我会感到困惑。例如:

for(int i=0; i < N; i++) // runs n times
    for(int j=i+1; j<N; j++) // runs n*n times but 1 time less every pass?
        for(int k=j+1; k<N; k++) // ???

您能否通过简单解释如何解决此类问题来为我指明正确的方向？

Answer 1

对于第二个示例中的 i 和 j 循环，计数将为 (N-1)+(N-2)+...+3+2+1，可以显示为等于 N(N-1)/2。