为函数提供 Big O、Big Theta 和 Big Omega [关闭]

Question

如何为像这样的函数提供大 O、大 Theta 或大欧米茄

T(n) = n + 10*log n

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

Answer 1

去掉所有低阶项和常数，你会得到：

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

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