土法炼钢兴趣小组的算法知识备份

频率估计的理论极限：Space-Saving 与 Misra-Gries

2025-07-15 | algorithms | #probabilistic #space-saving #misra-gries #heavy-hitter #streaming

在无限数据流中找出出现频率最高的元素，只用有限内存能做到多精确？从 Misra-Gries 的消消乐到 Space-Saving 的最优实践。