Hey guys,
I came accross this proof while I was studying this material but I am have a hard time with it. Does anybody know how to go about showing those too equivalencies??
Prove that log(n!) = Theta(n log n) by proving the following two claims:
• log(n!) = O(n log n).
• log(n!) = *omega(n log n).
Thanks!!
We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.