学习笔记 | 详解TopK 问题

详解 TopK 01 TopK 问题 TopK 问题是在实际业务中经常出现的典型问题，例如微博的热门排行就属于 TopK 问题。 TopK 一般是要求在 N 个数的集合中找到最小或者最大的 K 个值，通常 N 都非常得大。TopK 可以通过排序的方式解决，但是时间复杂度较高，一般是 O(nk)，这里我们来看看更加高效的方法。 如下图所示，首先取前 K 个元素建立一个大根堆，然后对剩下的 N-K 个

>>阅读原文<<