证明一个需要(n+1)^5步的算法是O(n^5)

Question

找出c和n。

Answer 1

当n ->无穷(n + 1) ^ 5/n ^ 5 = 1。

这既不是0也不是无穷大，所以它们具有相同的复杂度。这个复杂度通常写成O(n^5)。

这确实假设无论您测量的是什么，每个步骤都是恒定的。