top K 问题
给定一个集合（元素个数很多 N），想找到前 K 个最大的或最小的元素
以找前 K 大的值为例（两个方案）
1、针对这个集合，建立一个大小为 N 的大堆，循环取 K 此堆顶元素即可
2、建立一个大小为 K 的小堆，堆顶元素中的最小值（守门员），循环遍历 N 个元素中的每个元素，分别和守门员进行比较，如果比守门员大，此时就直接把守门员替换成当前元素，并且向下调整堆，得到新的守门员，当所有的元素遍历完毕，堆中剩下的元素就是前 K 大元素
N>>K 第一种方案的时间效率和空间效率都低于第二种方案，另外N可能很大，如果 N 太大导致 N 个元素无法被同时加载到内存中，此时也就只能使用第二种方案
第二种方案得到的前 K 个元素是无序的，如果要明确知道顺序还需要重新排序
对于 N >> K 的情况下，第二种方案更优
1234
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
