摘要： 现有一亿个数据，要求从其中找出最小的一万个数，希望所需的时间和空间最小，也就是所谓的topK问题 TopK问题就是从海量的数据中取最大（或最小的）的K个数。 TopK问题其实是有线性时间复杂度的解的，在这里不作赘述 我使用的是堆排序方案，即维护一个大小为k的最小堆，遍历剩余的所有数据，并依次和堆顶元 阅读全文