当数据是动态变化的（不断插入新数据），如何高效找到中位数？

Question

Accepted Answer

考察点：考察动态数据流下的中位数维护与数据结构选择。回答思路：理解中位数定义及动态更新的需求 能提出使用两个堆维护中位数的方案 解释插入操作的时间复杂度与平衡策略 覆盖元素个数奇偶时的处理细节

考察说明