需求卡片 #71 · 相关性 中 · 新发现

对阶乘大小的精确近似需求

更新于 2026/9/21 13:21:28

问题概述

用户希望更精确地估算阶乘的大小,尤其是在算法分析和统计力学中。现有的快速近似(如 n·lg n)不够,需要更紧凑的公式或工具。

痛点标签

待验证问题

证据

原话 · @匿名
A quick and dirty approximation of the number of digits in n! is n lg n, which approximates n! from above, via the inequality
原话 · @匿名
Stirling's approximation is also used a lot in statistical mechanics, because you often have to calculate logs of state space sizes, which means lots of combinatorics and thus lots of factorials.
原话 · @匿名
lg(n!) grows roughly as (n lg n). Constants matter, of course, but to that's the rough estimate.
事实 · @匿名
ln n! = n ln n - n + O(ln n).

免责声明:本卡片由 AI 从社区讨论中提炼,属于「痛点证据」,是需求分析与验证的起点,不等同于「已验证的市场需求」。AI 存在分析局限,关键决策前请打开上方原始讨论人工复核。