TopK 问题TopK 问题指的是寻找数组第 $K$ 大/小的元素。一种简单的做法是对数组排序,然后取第 $K$ 个元素,时间复杂度为 $O(NlogN)$,接下来以寻找第 $K$ 大的元素为例,介绍另外两种做法。 ...