相关疑难解决方法(0)

如果您有十亿个数字和一百台计算机,那么找到这些数字的中位数的最佳方法是什么？

我的一个解决方案是:

• 在计算机之间平均分割集合.
• 排序他们.
• 找到每组的中位数.
• 对中位数进行排序.
• 从最低到最高中位数一次合并两组.

如果我们m1 < m2 < m3 ...先进行合并Set1,Set2并在结果集中我们可以丢弃低于Set12(合并)中位数的所有数字.所以在任何时候我们都有相同大小的集合.顺便说一下,这不能以并行方式完成.有任何想法吗？