给定一个未排序数组，如何高效计算其中位数？

Question

Accepted Answer

考察点：考察排序、快速选择等算法思路及复杂度分析。回答思路：能说明排序后取中位数的基本方法及其复杂度 能提出快速选择（Quickselect）或堆等优化方案 能分析不同方案的时间复杂度与适用场景 能处理偶数长度数组时中位数的定义

考察说明