算法---隨時找到數據流的中位數

隨時找到數據流的中位數 【題目】 有一個源源不斷地吐出整數的數據流，假設你有足夠的空間來 保存吐出的數。請設計一個名叫MedianHolder的結構， MedianHolder可以隨時取得之前吐出所有數的中位數。 【要求】 1．如果MedianHolder已經保存了吐出的N個數，那麼任意時刻 將一個新數加入到MedianHolder的過程，其時間複雜度是 O(logN)。 2．取得已經吐出的N個數

>>阅读原文<<