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 euiq 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).
No further questions.
- danbruc 4y agoCan you elaborate? I am failing to understand this sentence, what is the guests function? Also what is O(n²) about permutations? Calculating their number should be faster than that, enumerating them slower.
- euiq 4y agoExactly: the author is confident that this is just "random trivia" that is beneath them, but the explanation they give shows that they're clueless.