找到巢的大O for循環

Question

for (int i=0; i < n; i++) 
    for (j=0;j<i*i;j++) 
    x++ 

請問大O是O（N^3）？我只是困惑於我如何與ñ。

Answer 1

所要求的數學（和）爲：

0 + 1 + 4 + 9 + ... + n * n = n**3/3 + n**2/2 + n/6 = O(n**3) 

所以，你說對了：這是爲O（n ** 3）;此外

0 + 1 + ... + n**k = O(n**(k + 1)) 

Answer 2

有條不紊，繼續使用六西格瑪符號像下面，會得到你在哪裏，你需要去：