如果你有十亿个数字和一百台电脑,找出这些数字的中位数的最好方法是什么?
我拥有的一个解决方案是:
如果我们m1 < m2 < m3 ...先合并Set1,Set2并且在结果集合中,我们可以丢弃所有低于Set12(合并)中位数的数字。所以在任何时候我们都有相同尺寸的套装。顺便说一下,这不能以平行的方式完成。有任何想法吗?
m1 < m2 < m3 ...
Set1
Set2
Set12
相似问题