假如有5亿个int,寻找它们的中位数。
基本分析参见http://blog.csdn.net/liuyuan185442111/article/details/48396413
因为数字有5亿个,不可能一次性全部载入内存进行排序,所以,采用分桶策略,桶大小视具体情况而定。
基本思路:1 分桶;2 确定中位数所在的桶 T ;3 从T中取得中位数
分两种情况:重复数字不计算在内和重复数字计算在内。
重复数字不计算在内:
假如有5亿个int,寻找它们的中位数。
基本分析参见http://blog.csdn.net/liuyuan185442111/article/details/48396413
因为数字有5亿个,不可能一次性全部载入内存进行排序,所以,采用分桶策略,桶大小视具体情况而定。
基本思路:1 分桶;2 确定中位数所在的桶 T ;3 从T中取得中位数