作业：证明或反驳：(5n)!=O(n!^5)
Homework: Prove or disprove: (5n)!=O(n!^5)
我的 h.w 中有这个问题：
证明或反驳：(5n)!=O(n!^5).
我不知道如何解决这个问题（当然我知道 O 符号定义，但我不知道如何解决它）。请帮忙吗？
我想我们必须在这里使用 Stirling's approximation，它给出了以下近似值：
因为已知：
我们有：
如果你需要更详细的证明，你确实可以使用Big O formal definition，仍然是斯特林近似，得到这个结果。
我的 h.w 中有这个问题：
证明或反驳：(5n)!=O(n!^5).
我不知道如何解决这个问题（当然我知道 O 符号定义，但我不知道如何解决它）。请帮忙吗？
我想我们必须在这里使用 Stirling's approximation，它给出了以下近似值：
因为已知：
我们有：
如果你需要更详细的证明，你确实可以使用Big O formal definition，仍然是斯特林近似，得到这个结果。