如何找出一个无序数组中的第 k 大元素？请说明思路与时间复杂度。

Question

Accepted Answer

考察点：考察算法设计、排序与选择算法的时间复杂度分析。回答思路：能给出排序后取值的朴素方法并分析复杂度 能提出基于快速选择或堆的优化方案 正确分析各方法的时间与空间复杂度 能处理重复元素和边界情况

考察说明