隨時找到數據流的中位數

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

>>阅读原文<<