在嵌套循环中查找精确算法效率和Big-O表示法

Question

算法doIt的效率可以表示为 O（n）= n ^ 3 。准确计算以下程序段的效率。然后使用big-O表示法计算效率。显示计算。

for (i = 1; i <= n + 1; i++)
    for (j = 1; j < n; j++)
        doIt (...);

提前致谢。

Answer 1

有两个for循环，每次迭代（几乎）n次。所以O(n^2)为他们。

O(n^3)的方法被调用（差不多）n^2次，然后您将n^2 * n^3最终将您带到：

O(n^5)