斯特林公式的证明

Posted Harris-H

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了斯特林公式的证明相关的知识,希望对你有一定的参考价值。

斯特林公式的证明

0.引言

斯特林公式(Stirling’s approximation)是一条用来取n的阶乘近似值的数学公式。一般来说,阶乘的计算复杂度为线性。当要为某些极大大的n求阶乘时,常见的方法复杂度不可接受。斯特林公式能够将求解阶乘的复杂度降低到对数级。而且,即使在n很小的时候,斯特林公式的取值已经十分准确。

1.证明

2.利用Wallis公式


关于积分放缩那一步

以上是关于斯特林公式的证明的主要内容,如果未能解决你的问题,请参考以下文章

斯特林公式

斯特林公式证明

51nod1130(斯特林近似)

51nod1130-斯特林公式

51nod 1130 N的阶乘的长度 V2(斯特林近似)

BZOJ1130 N的阶乘的长度 V2(斯特林近似)