3 ms·

Thanks :) C = 2 was enough, of course. So O(n!) is between O(k^n) and O(n^n)?

• TheLoneWolfling 12y ago
  Yep. Though we often weaken a big Theta of n! to a big O of n^n, as it's easier to deal with.
  • dllthomas 12y ago
    That makes sense, and probably contributed to my confusion.