【高中数学拓展】斯特林公式证明 |
您所在的位置:网站首页 › 斯特林公式lnn!=nlnn-n证明 › 【高中数学拓展】斯特林公式证明 |
高中生自行整理,如有错误,欢迎指出,不胜感激。 斯特林公式(Stirling's approximation)是一条用来取n的阶乘的近似值的数学公式。一般来说,阶乘的计算复杂度为线性。当要为某些极大大的n求阶乘时,常见的方法复杂度不可接受。斯特林公式能够将求解阶乘的复杂度降低到对数级。而且,即使在n很小的时候,斯特林公式的取值已经十分准确。 斯特林公式如下: 我们已经知道ln(1+x)与ln(1-x)的泰勒展开: 设x=1/(2n+1) ,n=1,2,3,···,得: 所以上式子就变为了: 而右边的式子 |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |