根據所有動作運行計算

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)