如何求解数据流中的中位数？请说明你的实现思路和复杂度。

Question

Accepted Answer

考察点：考察动态数据流中位数求解的算法设计与数据结构选择。回答思路：能基于大小堆维护数据流中位数 说明插入和查询中位数的时间复杂度 分析边界情况如空数据流或奇偶个数 合理说明排序或双堆等方案的取舍

考察说明