给定一个包含重复数字的数组，如何分别找出第k大和第m大的数？请说明最优解。

Question

Accepted Answer

考察点：考察排序与快速选择算法及其复杂度理解。回答思路：能区分基于排序与基于快速选择的解法 能说明快速选择的平均与最坏时间复杂度 能正确解释重复数字对第k大定义的影响 能说明何时适合排序、何时适合快速选择

考察说明