寻找最小的k个数(大顶堆方法)
题目描述:查找最小的k个元素,输入n个整数,输出其中最小的k个。一般的排序方法,如快排,时间复杂度为O(n*logn+k);大顶堆方法,时间复杂度为O(k+(n-k)*logk);如果建立k个元素的最小堆的话,那么其空间复杂度势为O(N),而建立k个元素的最大堆的空间复杂度为O(k);当面对海量数据处理的时候,大顶堆的方法是较为靠谱的,并且可以在面试时短时间内完成代码。...