Does $O(n\cdot n!) = O(n!)$?
I know that $n*n! < (n+1)!$, and in Big Oh we usually throw out constants, so it seems like we could make this conclusion. However I am not sure how to show this mathematically.
Does $O(n\cdot n!) = O(n!)$?
I know that $n*n! < (n+1)!$, and in Big Oh we usually throw out constants, so it seems like we could make this conclusion. However I am not sure how to show this mathematically.
Look at the ratio:
$$\lim_{n\to\infty}\frac{n\cdot n!}{n!}=\lim_{n\to\infty}n=\infty\;,$$
so $n\cdot n!$ cannot be $O(n!)$.