在大量的数据记录中，依据某可排序的记录属性（一般为数字类型），找出最大的前N个记录，称为
TopN问题。这是一个常常遇到的问题，也是一个比较简单的算法问题，却很少能有人能写出最优化的
topn算法。本文对常见的TopN算法，进行分析比较，最后给出最优的TopN算法：基于小根堆的筛选
法.
2021-05-06 12:31:35
93KB
1