多循环的大O.

Question

    count++;
    count++;
    count++;
    for (int i = 0; i < n; i++)
    {
        for(int j = 0; j < i*i; j++)
        {
            for (int k = 0; k < j; k++)
            {
                count++;
                sum++;
            }
        }
    }
    count++;
    return count;
}

试图获得这个编码的大O. 努力理解循环如何相互作用.当我运行它时,我得到n = 25 count = 898960.我已经尝试了O(n)^ 5 + 9一直到O(n)^ 5/n

这个问题的所有其他例子都没有处理我在第二个循环(I*I)中使用,j在第三个循环中使用

Answer 1

几乎总是计算某种循环复杂性的最佳方法应该是使用西格玛表示法。

PS 我没有在公式中写必要的+1，因为它对于 Big-O 表示法并不重要，并且不会影响最大功率5。