如果一台计算机只能容纳 100 万个数字,如何从 1 亿个数字中找出中位数?
问问题
4598 次
4 回答
3
进行外部排序,然后扫描一次中位数。
希望真正的问题是“我如何进行外部排序”?(如果这是家庭作业……我想以正确的方式提供帮助。:-)
于 2009-09-25T02:05:22.813 回答
3
将问题简化为一个更困难的问题:使用归并排序对 1 亿个数字进行排序 然后,取第 50 百万个元素。
于 2009-09-25T02:06:56.617 回答
1
像数据库一样使用 101 台计算机和排序合并。
于 2009-09-25T02:07:30.870 回答
0
找到中间的百万个数字,然后报告它们的中位数。(嗯,现在如何找到那些中间的百万数字......)
于 2009-09-25T02:19:39.120 回答