function - 複雑関数

Question

次の複雑さの関数かどうかを判断するのを手伝っていただけませんか。

f（n）= 5n ^ 3 + 1800nlogn + 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）でしょ？さまざまな順序で限界n->inff（n）/ g（n）を計算したので、この解決策にたどり着きました。

Answer 1

それは実際にはO(n^3)：n^3があなたの関数の中で最も高いパワーです。

（およびnlogn<< 、およびn^2定数である）n^318