标签: complexity-theory big-o
可能重复: Is log(n!) = Θ(n·log(n))?
Wikipedia表示O(n * log(n))= O(log(n!))。我不明白为什么。任何人都能解释或证明为什么会这样吗?
答案 0 :(得分:1)
查看Stirling's Approximation