如何從 5 億個數中找出中位數？

如何從 5 億個數中找出中位數？ 題目描述 從 5 億個數中找出中位數。數據排序後，位置在最中間的數就是中位數。當樣本數爲奇數時，中位數爲 第 (N+1)/2 個數；當樣本數爲偶數時，中位數爲 第 N/2 個數與第 1+N/2 個數的均值。java 解答思路 若是這道題沒有內存大小限制，則能夠把全部數讀到內存中排序後找出中位數。可是最好的排序算法的時間複雜度都爲 O(NlogN)。這裏使用其餘方法

>>阅读原文<<