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

Question

如何为像

这样的功能提供Big O，Big Theta或Big Omega

T(n) = n + 10*log n

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

Answer 1

删除所有低阶术语和常量，然后得到：

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

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