这个算法的 Big O 复杂度是多少？
What is the Big O compexity of this algorithm?
我只需要检查一下我对如何分析大 O 复杂性的理解。
这个算法是 N^2 还是 N^3？我知道有许多在线资源解释了如何分析算法。我想确认一下我的理解。
for(int i=0; i<n; i++)
for(int j=0; j<n*n; j++)
sum++
O(n^3) 绝对。
and T(n) = Ω(n^3).
so T(n) = θ(n^3).`
我只需要检查一下我对如何分析大 O 复杂性的理解。 这个算法是 N^2 还是 N^3？我知道有许多在线资源解释了如何分析算法。我想确认一下我的理解。
for(int i=0; i<n; i++)
for(int j=0; j<n*n; j++)
sum++
O(n^3) 绝对。
and T(n) = Ω(n^3).
so T(n) = θ(n^3).`