【中等】如何在 10 亿个数据中找到最大的 1 万个？⭐⭐⭐

🎯 目标等级：L2 ｜ ⏱ 建议用时：12 min ｜ 🏷 标签：场景设计 / 海量数据 TopK

💎 关键结论

维护一个容量为 1 万的最小堆：读入前 1 万条建堆，之后每条数据与堆顶比较，比堆顶大才替换堆顶并下沉调整。遍历一遍 10 亿数据后，堆中即最大的 1 万个。时间复杂度 O(n log K)，堆仅占约 40KB，适合数据无法全量装入内存的场景。

⚡记忆卡片