【问题标题】：O(n*log(n)) = O(log(n!))? [duplicate]O(n*log(n)) = O(log(n!))？ [复制] 【发布时间】：2011-12-12 15:16:54 【问题描述】： 可能重复：Is log(n!) = Θ(n·log(n))? Wikipedia 声明 O(n*log(n)) = O(log(n!))。我不太明白为什么。谁能解释或证明为什么会这样？ 【问题讨论】： Is log(n!) = Θ(n·log(n))? 和 Lower bound for sorting by comparison 的可能重复项。 标签： complexity-theory big-o 【解决方案1】： 看看Stirling's Approximation上的页面 【讨论】：