【转】海量数据求中位数

以下是转载的：个人感觉第四种方法很巧妙，O(N)复杂度最好也最快！第二种方法不太理解~ 腾讯一面问到了，用的算法导论中的Kth算法，期望时间复杂度为O(n)。后来想了想，万一数据多的来根本不能 ...