PERSONAL INDEX GitHub

Writing

  1. 数学
    • #阶乘
    • #泰勒展开
    • #Wallis 乘积

    【高中数学拓展】斯特林公式证明

    【高中数学拓展】斯特林公式证明:原文配图

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

    斯特林公式如下:

    n!=2πn⋅(ne)n⋅eθ12n(0<θ<1)

    阅读全文