我的大哦有问题

Question

您好正在尝试计算我的Big Oh，但我不确定什么是对的。 我的职能是：

F(n)=((n+1)logn+log(n+3)-(n+1)+2)/n

我锻炼：

(log(n^(n+1))+log(n+3)-n+1)/n

(log((n^n)*n)+log(n+3)-n+1)/n

(log(n^n)+logn+log(n+3)-n+1)/n

(nlogn+logn+log(n+3)-n+1)/n

logn +(logn)/n+(log(n+3))/n-1+1/n

我可以弄清楚log（n + 3）-> logn。 但是我不确定的部分是（logn）/ n的Big-Oh。 它等于nlogn还是logn。

我当前的遮阳篷是：

F(n)= logn +(logn)/n+(log(n+3))/n-1+1/n

logn +(logn)/n+(log(n+3))/n-1+1/n <= (1+1+1+1+1) nlogn     where c=5 & n0=2

谢谢

Answer 1

对于每个c > 0 ，您可以找到一个n0使得

\forall n > n0, log( n ) / n < c*log( n )

所以

log(n)/n \in o( log(n) ) (little-oh).  

事实上，

log(n)/n \in o( 1 ) 

因此，

log(n) + log(n)/n + log(n+3)/n - 1 + 1/n \in  \Theta( log(n) )