O(n * log(n))= O(log(n!))?

时间:2011-10-21 14:16:30

标签: complexity-theory big-o

  

可能重复:
  Is log(n!) = Θ(n·log(n))?

Wikipedia表示O(n * log(n))= O(log(n!))。我不明白为什么。任何人都能解释或证明为什么会这样吗?

1 个答案:

答案 0 :(得分:1)

查看Stirling's Approximation

上的页面