c - ネストされたループの大きな複雑さ

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)。