寻找最优的topn算法

【文件属性】：

文件名称：寻找最优的topn算法

文件大小：93KB

文件格式：PDF

更新时间：2012-11-14 09:55:06

topn算法 小根堆

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