Design an algorithm for following problem

Given N computers networked together, with each computer storing N
integers, describe a procedure for finding the median of all of the
numbers. Assume that a computer can only hold O(N) integers (i.e. no
computer can store all N^2 integers). Also assume that there exists a
computer on the network without integers, that we can use to interface
with the computers storing the integers. 


-Abhishikt

Reply via email to