释
斯特林公式
sī tè lín gōng shì · ㄙ ㄊㄜˋ ㄌㄧㄣˊ ㄍㄨㄥ ㄕˋ
修撰于 2026-06-30 01:50:07
音义
| 拼音 | sī tè lín gōng shì |
|---|---|
| 字母 | si te lin gong shi |
| 首字母 | stlgs |
| 注音 | ㄙ ㄊㄜˋ ㄌㄧㄣˊ ㄍㄨㄥ ㄕˋ |
| 注音符号 | ㄙ ㄊㄜ ㄌㄧㄣ ㄍㄨㄥ ㄕ |
广训
斯特林公式（Stirling's approximation）是一条用来取n的阶乘的近似值的数学公式。一般来说，阶乘的计算复杂度为线性。当要为某些极大大的n求阶乘时，常见的方法复杂度不可接受。斯特林公式能够将求解阶乘的复杂度降低到对数级。而且，即使在n很小的时候，斯特林公式的取值已经十分准确。