PNP : Distributed mean and median

分佈式的平均數和中位數。 求平均數比較簡單。 怎麼求第k大的數字呢? 先猜一個數guess,然後統計與這個數相等的數字的個數記爲same,小於這個數的個數記爲smaller 然後調整guess,直到 smaller < k and smaller+same >= k 具體點說,先猜一個guess,然後讓10臺機器告訴我,guess在第i臺機器上的same和smaller,然後將same求和,sma
相關文章
相關標籤/搜索