证明采用（n + 1）^ 5步的算法是O（n ^ 5）？

Question

找出c和n0。 请解释一下步骤。

Answer 1

限制为n - >;无穷大（n + 1）^ 5 / n ^ 5 = 1。

这既不是0也不是无穷大，所以它们具有相同的复杂性。这种复杂性传统上写为O（n ^ 5）。

这确实假设每个步骤对于您测量的任何内容都是恒定的。