剑指offer-面试题64：数据流中的中位数

题目：如何获得一个数据流中的中位数？若是从数据流中读出奇数个数值，那么中位数就是就是全部数值排序后位于中间的数值。若是从数据流中读出偶数个数值，那么中位数就是全部数值排序以后中间两个数的平均值。算法 思路：问题自己不难，关键在于采起哪一种数据结构和算法。（1）若是用未排序的数组实现，那么插入的时间复杂度为O(1)，查找的时间复杂度为O(n)(半快速排序法）；（2）若是是排序的数组，那么插入的时候要

>>阅读原文<<