现在的位置: 首页 > 综合 > 正文

证明:log(n!)与nlogn是等价无穷大

2013年08月03日 ⁄ 综合 ⁄ 共 502字 ⁄ 字号 评论关闭

(log的底大于1即可)

1、首先由Stirling's formula


也就是分子、分母是等价无穷大(n->oo)。

2、再来证明log(n!) 与 nlogn是等价无穷大(n->oo)



挺不可思议的,n! 与 n^n相差很大,但取对数后就相差不了多少了。再上张图:


看图发现两者还不是很“靠近”,我想了一下原因,还是因为极限式的最后一项1/lnn不够小,也就是lnn不够大,对数的增长太慢,这是根本原因啊!不过对数最终还是无穷大。



扩展阅读:

http://en.wikipedia.org/wiki/Factorial

http://en.wikipedia.org/wiki/Gamma_function#Pi_function

http://stackoverflow.com/questions/2095395/answer/submit

http://groups.google.com/group/pongba/browse_thread/thread/0f0f968aaf3aa2e3?pli=1#

http://mindhacks.cn/2008/06/13/why-is-quicksort-so-quick/


抱歉!评论已关闭.