3 ms·
> You'd have to keep an additional mapping from the sorted to original positions. 2*O(n) is still O(n)
by raverbashing 3y ago
> You'd have to keep an additional mapping from the sorted to original positions.
2*O(n) is still O(n)
- taeric 3y agoThough, at the low level, it is perfectly valid to compare the full costs, not just the growth rates. Right?