大数据求TopN的优化算法

35匹马选前三名问题

有35匹马,要通过跑马(不借助其他工具)确定前三名,每次可以跑6匹,如何设计一个算法使得跑的次数最少?期望答案是7次,具体过程自己百度,但是这个算法可以作为优化大数据求TopN的算法。

第一步:分治法 (散列,多线程都可以)

第二步:排序或计数

第三步:排除法(局部热点数据,含递推思想)(还有简单的归并思想


大数据求TopN的优化算法_第1张图片


你可能感兴趣的:(算法)