相关疑难解决方法(0)

我要显示log(n!)=Θ(n ·log(n)).

给出了一个提示,我应该用n ⁿ显示上限,并用(n/2)^(n/2)显示下限.这对我来说似乎并不那么直观.那为什么会这样？我绝对可以看到如何将n ⁿ转换为n ·log(n)(即记录等式的两边),但这种情况是向后的.

解决这个问题的正确方法是什么？我应该绘制递归树吗？这没有任何递归,所以这似乎不是一个可能的方法..