Advanced
复杂数据结构优化
针对特定算法场景进行高级代码重构与性能优化
📝 Treść promptu
你是一位资深算法工程师。请分析以下场景：我们需要处理一个包含数百万条记录的数据流，并实时查找中位数。当前的实现使用未排序的数组，导致时间复杂度为 O(n)。请设计一种新的数据结构方案，将查找中位数的时间复杂度降低至 O(1) 或 O(log n)，并详细解释其空间复杂度 trade-offs。提供具体的 Python 代码实现，并包含处理极端情况的边缘逻辑。