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)在各种命令中!
答案 0 :(得分:0)
实际上O(n^3)
:n ^ 3是你职能中最高的力量。
(和nlogn
< n^2
< n^3
,18
为常数)