Big-O 复杂度 T(n) = (log(n) +1)(log(n)+2)

Question

我想了解 T(n) 的 Big-Of 是什么。使用我知道的极限 n 会控制这个表达式。

T(n) = (log(n)+2)*(log(n)+1))

T(n) = O(log(n))吗？

Answer 1

(log(n)+2)*(log(n)+1)
=> logn*logn + 3logn + 2 

--- drop constants ---

=> O(logn*logn + 3logn) = O((logn)^2)

Big-Oh Complexity T(n) = (log(n) +1)(log(n)+2)