7 ms·
Not surprising, because computing mean is O(n) and median is O(n log n). Lack of resources or pure laziness doesn't make it the right measure to use though.
by groaner 5y ago
Not surprising, because computing mean is O(n) and median is O(n log n).
Lack of resources or pure laziness doesn't make it the right measure to use though.
- gpderetta 5y agoIntroselect is O(n), right?