4 ms·You still need to read O(nlogn) bits of the array. It can't take less than O(nlogn) time.by IsTom 14y agoYou still need to read O(nlogn) bits of the array. It can't take less than O(nlogn) time.