該算法的大O強大性是什麼？

-1

我只需要檢查我對如何分析大 - O複雜性的理解。這個算法是N^2還是N^3？我知道許多在線資源解釋如何分析算法。我想確認我的理解。該算法的大O強大性是什麼？

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

我幾乎100％肯定我今天早些時候已經看到了這個問題。看起來像一個新的家庭作業。 –

O（n^3）絕對。

and T(n) = Ω(n^3). 
so T(n) = θ(n^3).`

2016-02-14 03:16:01 lililqth

感謝您的幫助！ –

回答