如何在一个未排序的数组中找到第 k 大的元素？

Question

Accepted Answer

考察点：考察排序、分治和堆等算法的设计与复杂度分析。回答思路：能实现排序后取第k个元素的方法并分析复杂度 能实现基于快速选择的分治算法并说明平均与最坏情况 能说明用最小堆维护前k大元素的思路与复杂度 能比较不同方法的时间和空间复杂度并讨论适用场景

考察说明