bitmap计数，求TopK最快的方法？

《TopK到底怎么答？》介绍了TopK的四种解法，其中随机选择 (randomized select) 最为经典，用减治法 (Reduce & Conquer) 的思想，将数据规模急速降低，总体复杂度为O(n)。 结尾挖了一个坑：求TopK，有没有比随机选择更快的方法呢？ 空间换时间，是算法优化中最常见的手段，如果有相对充裕的内存，可以有更快的算法。 画外音：即使内存不够，也可以水平切分，使用分段

>>阅读原文<<