Skip to main content
Tweeted twitter.com/#!/StackMath/status/83556075672055808
TeXed title
Link
t.b.
  • 78.7k
  • 11
  • 277
  • 344

How do you prove that n^n$n^n$ is O$O(n!^2)$?

Source Link

How do you prove that n^n is O(n!^2)?

It seems obvious that: $$n^n \in O(n!^2)$$ But I can't seem to find a good way to prove it.