首页 > 代码库 > 海量数据分析

海量数据分析

top K 问题

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

 

 

重复数问题

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

 

 

 

排序问题

 分治 [桶排序] 、位图法

 

 

参考

 

海量数据分析