4 ms·
> I still draw a blank when asked what the magnitude of complexity is for the guests function I just wrote (damnit, of course calculating the permutations of a
by jfrbfbreudh 4y ago
> I still draw a blank when asked what the magnitude of complexity is for the guests function I just wrote (damnit, of course calculating the permutations of a list is n-squared, but this is an interrogation of the random trivia I can manage to recall and I feel like a deer in the headlights).
Is this not n-factorial ?
- narcraft 4y agoYes, by definition: https://mathworld.wolfram.com/Permutation.html https://mathworld.wolfram.com/Permutation.html