《具体数学》数学书有斯特林公式证明。关于斯特林公式详细证明可以参考《具体数学》（第二版）第380页到381页内容，里面有详细的公式证明。特林公式是一条用来取n的阶乘的近似值的数学公式，能够将求解阶乘的复杂度降低到对数级。而且，即使在n很小的时候，斯特林公式的取值已经十分准确。斯特林公式常见题型...
在哪本数学书有斯特林公式证明？
《具体数学》数学书有斯特林公式证明。
关于斯特林公式详细证明可以参考《具体数学》（第二版）第380页到381页内容，里面有详细的公式证明。特林公式是一条用来取n的阶乘的近似值的数学公式，能够将求解阶乘的复杂度降低到对数级。而且，即使在n很小的时候，斯特林公式的取值已经十分准确。
斯特林公式常见题型：
1、函数与斯特林数公式相同
这类问题通常需要自设函数，通过发现与斯特林数的关系利用其性质求解。
2、根据题意运用斯特林函数及公式
这类问题通常隐晦地交代了需要运用斯特林函数求解，存在有效解与无效解的原式。往往需要经验才能快速判断选择并化简原式
3、直接推式
这类问题会直接给出包含或间接包含斯特林函数的公式，要求简化公式以得到优秀的时间复杂度。
4、斯特林反演的运用
容斥类问题，通常需要自设函数并找到与斯特林数的关系，从而化简求解过程。
2022-02-21
