0 Daumen
1,2k Aufrufe

Zeigen Sie folgende Aussage 


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

Avatar von

1 Antwort

0 Daumen

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

Avatar von 5,8 k
Made by a lovely Community