學習筆記 | 詳解TopK 問題

詳解 TopK 01 TopK 問題 TopK 問題是在實際業務中經常出現的典型問題，例如微博的熱門排行就屬於 TopK 問題。 TopK 一般是要求在 N 個數的集合中找到最小或者最大的 K 個值，通常 N 都非常得大。TopK 可以通過排序的方式解決，但是時間複雜度較高，一般是 O(nk)，這裏我們來看看更加高效的方法。 如下圖所示，首先取前 K 個元素建立一個大根堆，然後對剩下的 N-K 個

>>阅读原文<<