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

如何计算高频页面

2025-10-30 | algorithms | #algorithms #heavy-hitters #streaming-algorithms #data-mining #big-data

高频数据项问题 (Heavy Hitters)，在互联网时代有许多应用场景，如计算热门 商品、计算热搜、识别高流量的TCP流、识别高频交易的股票。计数再排序的方 法太消耗内存了，本文介绍一个 \( O(n) \) 时间，常量空间的概率算法，解决 这个问题。