5. 在一个长度为 n 的数组中找到第 k 大的数字，平均时间复杂度最低可以达到（ ）。

{{ select(1) }}

• $O(n)$
• $O(nk)$
• $O(nlog n)$
• $O(n^2)$