3 ms·
Whoops, started with C = 2 and generalized, incorrectly it would seem. I'll edit it. Edit: edited.
by TheLoneWolfling 11y ago
Whoops, started with C = 2 and generalized, incorrectly it would seem. I'll edit it.
Edit: edited.
- dllthomas 11y agoThanks :) C = 2 was enough, of course. So O(n!) is between O(k^n) and O(n^n)?
- TheLoneWolfling 11y agoYep. Though we often weaken a big Theta of n! to a big O of n^n, as it's easier to deal with.
- dllthomas 11y agoThat makes sense, and probably contributed to my confusion.