Zeigen Sie die folgende Aussage log (n!) ∈ O(n*log (n))

Question

Zeigen Sie folgende Aussage

log (n!) ∈ O(n*log (n))

Answer 1

n! ≤ nⁿ , also log(n!) ≤ log(nⁿ) = n log(n),