9.25 随时找到数据流的中位数

标签：一个   nbsp   要求   题目   数据流   median   复杂度   老师   数据   

【题目】：

　　有一个源源不断地吐出整数的数据流，假设你有足够的空间来保存吐出的数。请设计一个名叫MedianHolder的结构，MedianHolder可以随时取得之前吐出的所有数的中位数

【要求】：

　　1、如果MedianHolder已经保存了吐出的N个数，那么任意时刻将一个新数加入到MedianHolder的过程，其时间复杂度是O(logN)

　　2、取得已经吐出的N个数整体的中位数的过程，时间复杂度为O(1)

题目来源：左程云老师《程序员代码面试指南》

9.25 随时找到数据流的中位数

标签：一个   nbsp   要求   题目   数据流   median   复杂度   老师   数据   

原文地址：https://www.cnblogs.com/latup/p/10204885.html