Function 复杂性函数

您能否帮助我确定以下功能是否具有复杂性：

f（n）=5n^3+1800n对数+18

顺序为O（n^2），O（n^4），ω（n^3），ω（n^5），TETA（n^3），TETA（n^5）

我认为是O（n^4），TETA（n^3）对吗？ 我得出这个解决方案是因为我计算了各种订单中的限制n->inf（n）/g（n）

它实际上是

O（n^3）

：n^3是函数中的最高幂

---

（和

nlogn

n^2

n^3

，和

18

是一个常数）

我实际上只有这些选择O（n^2），O（n^4），OMEGA（n^3），OMEGA（n^5），TETA（n^3），TETA（n^5），所以它是O（n^4），TETA（n^3），OMEGA（n^3）。