3 ms·O(nlogn)by WakoMan12 4y agoO(nlogn)consp 4y agoThat would more likely be a tight bound, not an upper bound.eptcyka 4y agoYes, but it ensures that for all inputs of a given size, runtime will be the same.