如何求一个无序数组中的第 k 大数？说明算法思路，并分析时间复杂度。

Question

Accepted Answer

考察点：考察分治与堆等算法思想及复杂度分析能力。回答思路：能提出快速选择算法并说明分区思想 能提出最小堆方案并分析其时间复杂度 能区分不同算法在时间和空间上的权衡 能处理 k 值边界与重复元素等细节

考察说明