Time complexity 有理函数的大θ？_Time Complexity_Big O

Time complexity 有理函数的大θ？

time-complexity big-o

Time complexity 有理函数的大θ？,time-complexity,big-o,Time Complexity,Big O,我在练习一些问题，我很困惑它们是如何从函数A（n）变成大θ的？他们简化了吗？2+3n是Theta（n） 1+4ln（n）是Theta（ln（n））。所以，5sqrt（n）（1+4ln（n））是Theta（sqrt（n）ln（n））把这些加在一起，分数是θ（n/（sqrt（n）ln（n））=θ（sqrt（n）/ln（n）），因为n/sqrt（n）=sqrt（n）

我在练习一些问题，我很困惑它们是如何从函数A（n）变成大θ的？他们简化了吗？

2+3n

是

Theta（n）

1+4ln（n）

是

Theta（ln（n））

。所以，

5sqrt（n）（1+4ln（n））

是

Theta（sqrt（n）ln（n））

把这些加在一起，分数是θ（n/（sqrt（n）ln（n））=θ（sqrt（n）/ln（n）），因为

n/sqrt（n）=sqrt（n）