算法|算法分析|问题10

以下语句是有效的。

log(n！)= $\theta$ (n log n)。
(A)正确
(B)错误答案： (A)
说明：的增长顺序$\log n!$和$n\log n$对于较大的值是相同的$n$ ， IE， $\theta (\log n!) = \theta (n\log n)$ 。所以fun()的时间复杂度是$\theta (n\log n)$ 。

表达方式$\theta (\log n!) = \theta (n\log n)$从斯特林近似值(或斯特林公式)可以轻松得出。

$\log n! = n\log n - n +O(\log(n))\$