6 ms·

In my experience, "Correct" means "satisfies a specification". The specification is often about the final result, but it's not limited to it.

• cobbal 3y ago
  As an example, I would call a function called "mergeSort" that takes O(n^2) time incorrect.
  • tantalor 3y ago
    You can have it fast, or correct, or both, or neither. Here's an extremely fast sorting algorithm that's incorrect: function cobbalSort(arr) { return arr; }