复杂功能

时间:2013-02-07 10:53:14

标签: function complexity-theory asymptotic-complexity

你可以帮我确定以下功能是否复杂:

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)在各种命令中!

1 个答案:

答案 0 :(得分:0)

实际上O(n^3):n ^ 3是你职能中最高的力量。

(和nlogn< n^2< n^318为常数)