和我的大王八蛋有问题
提问于 2013-06-15 22:34:22
你好，我正在努力解决我的大哦，但我不确定什么是正确的或不正确的。我的功能是：
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我可以计算出那个日志(n+3) -> logn。但是我不确定的是什么是( logn )/n的大王牌，它是等于nlogn还是logn。
我目前的awnser是：
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谢谢
回答 1
Stack Overflow用户
回答已采纳
发布于 2013-08-20 06:22:14
对于每个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) )页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/17128545
复制相关文章
腾讯云开发者
