Java解决TopK问题（使用集合和直接实现）
摘要：
在处理大量数据的时候，有时候往往需要找出Top前几的数据，这时候如果直接对数据进行排序，在处理海量数据的时候往往就是不可行的了，而且在排序最好的时间复杂度为nlogn，当n远大于需要获取到的数据的时候，时间复杂度就显得过高。 使用最小堆或者最大堆可以很好地解决Top大问题或者Top小问题。 Top大 阅读全文
posted @ 2017-04-14 18:00 liuyang0 阅读(8183) 评论(2) 推荐(1) 编辑
