大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）中。