2 ms·
Factorial 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
by nostrademons 17y ago
Factorial 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.