T42 查找 $m$ 个元素中最小的 $k$ 个元素

• 使用最大堆存储当前找到的最小的 $k$ 个元素

  • 初始化：将前 $k$ 个元素插入最大堆
  • 遍历剩余 $m-k$ 个元素
    • 如果当前元素小于堆顶元素，则替换堆顶元素并进行堆调整

• 最终堆中的元素即为最小的 $k$ 个元素

• 注意: 使用最大堆是为了方便地维护当前最小元素数组中的最大值, 以便快速比较和替换。

  • 如果使用最小堆，则至少需要一个大小为 $m$ 的最小堆，然后弹出 $m-k$ 个元素。效率很低

• 时间复杂度：$O(m\log k)$, 空间复杂度：$O(k)$