【发布时间】：2015-04-01 12:17:32
【问题描述】：
我的硬件中有这个问题：
证明或反证：(5n)!=O(n!^5)。
我不知道如何解决这个问题（当然我知道 O 符号的定义，但我不知道如何解决它）.. 有什么帮助吗？
【问题讨论】：
-
我投票结束这个问题，因为它是关于数学，而不是编程。
标签： time-complexity computer-science asymptotic-complexity
【发布时间】：2015-04-01 12:17:32
【问题描述】：
我认为我们必须在这里使用Stirling's approximation，它给出了以下近似值：
既然知道：
我们有：
如果您需要更详细的证明，您确实可以使用Big O formal definition，仍然使用斯特林的近似值来获得这个结果。
【讨论】：