你能帮我确定以下函数是否复杂：
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-> inf f (n) / g (n)！
问问题
135 次
你能帮我确定以下函数是否复杂：
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-> inf f (n) / g (n)！