计算大数据集中值的内存有效方法?

Ste*_*Hsu 7 algorithm complexity-theory computer-science median memory-efficient

如果一台计算机只能容纳100万个号码,如何找出1亿个号码的中位数?

Dig*_*oss 3

进行外部排序,然后扫描一次寻找中位数。

希望真正的问题是“我如何进行外部排序”?(如果这是作业......我想以正确的方式提供帮助。:-)