3 ms·

True, but a lesson we frequently have to learn over and over again is that the code is in software in widespread use, the only valid values for collection sizes

• 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 ago
    True, 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.