用bitmap实现中位数的算法

常见面试题之一:50亿个整数,内存限制为1G,找出中位数。

50亿个整数用bitmap来存储的话,大约150M的空间就足够了。

下面是具体的算法,用PHP实现。

你可能感兴趣的:(算法,PHP,面试)