海量数据处理

1.Top K 问题

1. 利用快排，冒泡法排序，将最大的K个值沉底，算法复杂度为O(kn);
2. 利用堆，小根堆找最大的K个数，大根堆找最小的K个数(建堆O(klogk) 比较+排序O( (n-k)*logk) )；

2.中位数问题

1. 利用两个堆，初始选中一个数M作为基准，比M大的加入小根堆，比M小的加入大根堆，当两个堆的节点数差值为2时，将多的一边堆顶放入少的一边，多的新堆顶为M；
2. 利用桶排序，将数据放入2^n个桶，统计每个桶的数目，找出中位数所在的桶，再进行排序；
3. 利用基数排序，分别统计最高位为(1,0)的个数N1,N0，在数据量多的一组中重复操作；

3.无序数据，查找值

1. 利用位图方法，以最高位为基准划分为(1,0)两个部分，再以次高位为基准划分为(1,0)两个部分，依次划分，最终可以找到，算法复杂度为O(logn);