Hegwin.Me

南朝四百八十寺，多少楼台烟雨中。

Stirling公式的证明

The Proof of Stirling's approximation

Math Algorithm
2023年3月9日
在描述算法的时间复杂度时，我们常用大O记法（Big O notation）来描述计算量随问题规模增长的情况。对于正整数的阶乘$n!$，如果使用一般的递归实现，这个时间复杂度是 $O(n)$，它代表计算量随着$n$的增长呈线性增加。当$n$较大时，计算量也相当可观，如果不需要特别精确的结果，那就可以使用Sterling公式进行近似计算，它可以将时间复杂降为 $O(\log{n})$ ，这是一个...