2 ms·
It's less than exponential time.
by amichail 17y ago
It's less than exponential time.
- nostrademons 17y agoFactorial time is not less than exponential time, in a big-O sense. See Stirling's Approximation: http://en.wikipedia.org/wiki/Stirling%27s_approximation http://en.wikipedia.org/wiki/Stirling%27s_approximation
- amichail 17y agoThe expected running time is sub-cubic.