3 ms·
> the only valid values for collection sizes are 0 and N -> ∞. Of course there are valid values below that... If they were designing to a collection size of
by Closi 3y ago
> the only valid values for collection sizes are 0 and N -> ∞.
Of course there are valid values below that...
If they were designing to a collection size of N -> ∞ then they shouldn't have used Insertion Sort either then, because it is O(n²) in the worst case.
- oblio 3y agoTrue, but make that valid value at least something like 1 million. It's trivial to start with something that gets human input and someone, somewhere, decides to plug the thing into something else that generates that input. And we all know that if computers are good at something, it's doing a lot of small things millions of times.