c - 嵌套循环的大 O 复杂度

Question

我对以下的复杂性感到困惑（在内部循环中执行的操作是在恒定时间内）：

伪代码：

for i = 1 to n
   for j = i to n
      for k = i to j
         x := x + 1;
      end for
   end for
end for;

代码：

for(i=1;i<=n;i++) {   
    for(j=i;j<=n;j++) {
        for(k=i;k<=j;k++) {
           x = x + 1;
        }
    }
}

O(n^3) ?

Answer 1

O(n^3) ???

是的，即使你不费心翻译你的法语作业。

Answer 2

它的产品O(outer loop in outer loop control) * O(inner loop in inner loop control)。