9.25 随时找到数据流的中位数
Posted latup
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了9.25 随时找到数据流的中位数相关的知识，希望对你有一定的参考价值。
【题目】：
有一个源源不断地吐出整数的数据流，假设你有足够的空间来保存吐出的数。请设计一个名叫MedianHolder的结构，MedianHolder可以随时取得之前吐出的所有数的中位数
【要求】：
1、如果MedianHolder已经保存了吐出的N个数，那么任意时刻将一个新数加入到MedianHolder的过程，其时间复杂度是O(logN)
2、取得已经吐出的N个数整体的中位数的过程，时间复杂度为O(1)
题目来源：左程云老师《程序员代码面试指南》
以上是关于9.25 随时找到数据流的中位数的主要内容，如果未能解决你的问题，请参考以下文章