我對此有點困惑,我知道如果 i < n 在外回圈中,如果 j < i 在內回圈中,那么復雜度將為 O(n^2) 但如果我們分別將限制從 n 和 i 增加到 n^2和 i^2 復雜性是否像 O(n^4) 一樣加倍還是變成三次 O(n^3) ?
for(long i = 1; i < n*n; i )
{
for(long j = 1; j < i * i; j )
{
//some code
}
}
uj5u.com熱心網友回復:
假設//some code需要O(1)操作,時間復雜度為O(n^6)。由于內部回圈需要i^2 - 1迭代,您可以使用平方和公式(或等效地使用 Wolfram alpha)來獲得

轉載請註明出處,本文鏈接:https://www.uj5u.com/qukuanlian/321832.html
