【发布时间】：2018-01-29 11:54:22
【问题描述】：
有一项任务是计划一个算法/数据结构，该算法/数据结构一个接一个地接收值，并且可以在被问到时给出当前的中位数。 它应该支持时间复杂度为logn的值的插入，并输出具有恒定时间复杂度的中值。
有没有办法用亚线性空间复杂度做到这一点？ 谢谢。
【问题讨论】：
-
纯算法问题可能更适合cs.stackexchange.com，但请务必在提问前阅读他们的如何提问页面。
-
另外 - 没有拼写错误。 “中位数”，而不是“中位数”。
-
我不会给出答案，因为...我不确定这是否对堆栈溢出有好处，回答不好的问题可能会吸引更多不好的问题导致堆栈溢出。
-
@hbejgel 他询问亚线性 空间 复杂性的可能性