用搅拌近似证明

Question

你如何证明使用斯特林的近似值？

           log(n!)=Θ(nlogn)

有什么想法吗？

Answer 1

我将为您提供证据的大致轮廓。你必须填写详细信息。从this wikipedia article起，斯特林的近似表明所有正整数 package.json ：

使用小代数重新排列术语，我们得到

所以 npm prefix 在函数

的上方和下方

由于我们对 eslint 感兴趣，我们需要确定 n 的行为 {{1 }} 的。做一些代数：

对于 n 的大值，第一项比其余项大得多，所以

完成了证明的大纲。