如果一台计算机只能容纳100万个号码,如何找出1亿个号码的中位数?
答案 0 :(得分:3)
希望真正的问题是“如何进行外部排序”? (如果这是作业......我想以正确的方式提供帮助。: - )
答案 1 :(得分:3)
将问题减少到更难的问题:对1亿个数字进行排序 使用merge sort 然后,拿出第五百万个元素。
答案 2 :(得分:1)
使用101台计算机和排序合并,就像数据库一样。
答案 3 :(得分:0)
找出中间数字,然后报告它们的中位数。 (嗯,现在如何找到那些中等数字的数字......)