给大O,Big Theta和Big Omega一个功能

时间:2013-03-27 18:39:55

标签: big-o time-complexity asymptotic-complexity

如何为像

这样的功能提供Big O,Big Theta或Big Omega
T(n) = n + 10*log n

有人可以告诉我如何才能获得这样的复杂性吗?

1 个答案:

答案 0 :(得分:1)

删除所有低阶术语和常量,然后得到:

Θ(T(n)) = Θ(n + 10*log(n)) = Θ(n)

由于这是一个紧束缚(Θ),我们还将上限和下限推断为O(n)Ω(n)