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