7 ms·You can use the median of medians with quickselect to guarantee the O(N) time complexity.by exact_string 4y agoYou can use the median of medians with quickselect to guarantee the O(N) time complexity.