题目描述：查找最小的k个元素，输入n个整数，输出其中最小的k个。 一般的排序方法，如快排，时间复杂度为O（n*logn+k）; 大顶堆方法，时间复杂度为O（k+（n-k）*logk）; 如果建立k个元素的最小堆的话，那么其空间复杂度势为O（N），而建立k个元素的最大堆的空间复杂度为O ...

寻找最大的K个数 题目描述 　　有很多个无序的数，怎么选出其中最大的若干个数？ 　　即，从n个数中选出最大的K个数。 解法一 　　先假设元素的数量不大，例如在几千个左右，在这种情况下，我们就排序吧。 　　在这里，快速排序或堆排序都是不错的选择，他们的平均时间复杂度都是O ...

寻找N个数中最大的K个数，本质上就是寻找最大的K个数中最小的那个，也就是第K大的数。 可以使用二分搜索的策略来寻找N个数中的第K大的数。对于一个给定的数p，可以在O（N）的时间复杂度内找出所有不小于p的数。 寻找第k大的元素： 如果所有N个数都是正整数，且它们的取值范围不太 ...

。 2．每个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。 当父结点的键值总是大于或等于任何 ...

一个较好的方法：先拿出10000个建立小根堆，对于剩下的元素，如果大于堆顶元素的值，删除堆顶元素，再进行插入操作，否则直接跳过，这样知道所有元素遍历完，堆中的10000个就是最大的10000个。时间复杂度: m + (n-1)logm = O(nlogm) 优化的方法：可以把所有10亿个数据分组 ...

在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 示例 2: TopK的问题，思路就是用堆来解决。 先以前K个元素构建一个大小为K的小顶堆，然后从K个元素之后，遍历从索引在K后面的元素 ...

前两天面试3面学长问我的这个问题（想说TEG的3个面试学长都是好和蔼，希望能完成最后一面，各方面原因造成我无比想去鹅场的心已经按捺不住了），这个问题还是建立最小堆比较好一些。 先拿10000个数建堆，然后一次添加剩余元素，如果大于堆顶的数（10000中最小的），将这个数替换堆顶 ...

　　问题描述：有N(N>>10000)个整数,求出其中的前K个最大的数。（称作Top k或者Top 10） 　　问题分析：由于(1)输入的大量数据；(2)只要前K个，对整个输入数据的保存和排序是相当的不可取的。 　　　　　　　 可以利用数据结构的最小堆来处理该问题 ...