None of the 4 possible answers have $\log n!$ in them
e.g. one of them is $O(n\log n)$
I tried solving, but I can't get why there is no $\log n!$ in non of the answers?!
Asked
Active
Viewed 53 times
0
-
1https://en.wikipedia.org/wiki/Factorial#Rate_of_growth_and_approximations_for_large_n – D.W. Jan 17 '18 at 19:56
-
Hint: log n! is very close to n(log n - log e) – gnasher729 Jan 18 '18 at 08:50