标签： algorithm big-o complexity-theory
我只需要检查一下我对如何分析大O复杂性的理解。 这个算法是N ^ 2还是N ^ 3？我知道解释如何分析算法的许多在线资源。我想确认一下我的理解。
for(int i=0; i<n; i++) for(int j=0; j<n*n; j++) sum++
答案 0 :(得分：0)
and T(n) = Ω(n^3). so T(n) = θ(n^3).`