Time complexity 大Oh复杂度T（n）=（log（n）和#x2B；1）（log（n）和#x2B；2）_Time Complexity_Big O

Time complexity 大Oh复杂度T（n）=（log（n）和#x2B；1）（log（n）和#x2B；2）

time-complexity big-o

Time complexity 大Oh复杂度T（n）=（log（n）和#x2B；1）（log（n）和#x2B；2）,time-complexity,big-o,Time Complexity,Big O,我试图理解T（n）的最大值是什么。使用我知道的极限n将支配这个表达式 T（n）=（对数（n）+2）*（对数（n）+1）） T（n）=O（log（n））？更像log（n）^2。更像log（n）^2。 (log(n)+2)*(log(n)+1) => logn*logn + 3logn + 2 --- drop constants --- => O(logn*logn + 3logn) = O((logn)^2)

我试图理解T（n）的最大值是什么。使用我知道的极限n将支配这个表达式

T（n）=（对数（n）+2）*（对数（n）+1））

T（n）=O（log（n））？

更像

log（n）^2

。更像

log（n）^2

。

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

--- drop constants ---

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