0 Daumen
366 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,6 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community