海量数据分析

top K 问题

　分治法（哈希/Trie树(公共前缀)） -> 最小堆（多线程）

 

 

重复数问题

　位图法（空换时, O(n)时间）

 

 

 

排序问题

　分治 [桶排序] 、位图法

 

 

参考：

 

posted @ 2016-10-22 13:31  万箭穿心，习惯就好。  阅读(261)  评论(0)  编辑  收藏  举报