给大O，大西塔和Big欧米茄功能

Question

一个人怎么可以给大O，大西塔或大欧米茄像

T(n) = n + 10*log n 

功能是否有人可以告诉我怎样才能获得的复杂性对于这样的事情？

Answer 1

丢弃所有低阶项和常数，你会得到：

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

由于这是一个紧密结合的（Θ）我们也推断的上限和下限为O(n)和Ω(n)。