2021-4-1 海量数据查找TOPK问题

问题:比如说1亿个数,找出前10000大的数怎么处理?

算法思想:先用hash去重(解决内存问题),然后用二分法查找等查找数据只剩下1W+的时候,快排,取前10000个数据

 

posted @ 2021-04-01 16:13  shenlei_blog  阅读(70)  评论(0)    收藏  举报