大O符号算法

Question

我最近在学习算法，知道通常有一些好的算法已经存在，我们不需要自己编写。我认为我在试卷中面临的问题。 我在过去的论文中有一个问题，如果一个函数是 O(n) 那么它可以是 O(n^2) 吗？ 我们可以说如果一个函数是 O(n) 那么它也是 O(n^2)???

Answer 1

大O是上限。所以，是的，n 在 O(n^2) 中，但反之则不然。此外，n 和 n^2 都在 O(n^3) 中。