如何从非常大的未排序数组中求出中值？

Question

如何从非常大的未排序数组中求出中值？

Accepted Answer

考察点：考察大数据量下求中值算法的效率与取舍，以及未排序数据的处理策略。回答思路：说明内存受限或数据规模巨大时的核心挑战 对比排序、堆、快速选择等方案的复杂度与适用场景 给出适合大数据场景的分布式或近似算法思路 考虑流式数据或无法全部加载内存时的处理

考察说明