证明（log n）！ = O(n^k)

Question

我需要帮助来证明这一点

(log n)! = O(n^k)

我从 nlog n <= c*n^k 开始，但无法得出所需的解决方案。

Answer 1

n^k = (e^k)^log n 阶乘比指数增长更快（增长因子与常数因子的乘积）。