3 ms·
Yes, if the data is not already sorted. Thus it's O(n) for already sorted data and O(n log(n) + n) -- which simplifies to O(n log(n)) -- for arbitrary data.
by School-Cotton 4y ago
Yes, if the data is not already sorted. Thus it's O(n) for already sorted data and O(n log(n) + n) -- which simplifies to O(n log(n)) -- for arbitrary data.
- mountainreason 4y agoYeah. I know. Why would the data already be sorted?
- School-Cotton 4y agoIn a database you might have already built an index on that data.