如果你有十亿个数字和100台计算机,找到这些数字的中位数的最佳方法是什么?
我有一个解决方案是:
如果我们有m1 < m2 < m3 ...,那么首先合并Set1和Set2,在结果集中,我们可以丢弃所有低于Set12 (合并)的中位数的数字。所以在任何时候,我们都有相同大小的集合。顺便说一句,这不能以并行的方式完成。有什么想法吗?
m1 < m2 < m3 ...
Set1
Set2
Set12
https://stackoverflow.com/questions/2571358
相似问题