根据所有操作计算运行时间

Question

我有一个问题，我有以下代码，我需要计算它的运行时间。我通过代码的所有操作进行了计算，结果出来的结果是O（n ^ 2），但我不确定我是否乐意提供帮助。

S1=O(1), S2=O(1)
for (i = 1; i <= n; i++) {
  for (j = 1; j <= i; j++)
    for (k = 1; k <= 10; k++)
    S1;
    S2;
}

这个等式是否正确？

感谢＆＃39; S

Answer 1

您的最终结果是正确的 这就是我估算计算复杂度N：

的方法

N = 10 + 20 + 30 + 40 +  .... + 10*n
N = 10 * [1 + 2 + 3 + 4 + ... + n ]
N = 10 * n*n
N = O(n*n)