标签： algorithm big-o
我最近在学习算法，并且知道通常存在一些好的算法，我们不需要编写自己的算法。我认为我在问题文件中面临的问题。 我在过去的论文中有一个问题，如果一个函数是O（n）那么它可以是O（n ^ 2）吗？ 我们可以说如果一个函数是O（n）那么它也是O（n ^ 2）???
答案 0 :(得分：0)
大O是一个上限。所以，是的，n在O（n ^ 2）中，但反之亦然。而且，n和n ^ 2都在O（n ^ 3）中。