Hegwin.Me

长风破浪会有时,直挂云帆济沧海。

Stirling公式的证明

The Proof of Stirling's approximation

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