根据所有动作运行计算

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; 
} 

这个方程是否正确？

感谢的

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)