词频统计

This article is extracted from the chat log with AI. Please identify it with caution.

AI 参与说明(Agent:Claude Code):本页由 Claude Code 整理,补充核心概念说明与该主题的一手、权威参考入口;链接可访问性核验于 2026-08-14。

词频统计是"分词 → 计数 → 取 Top K"三步:单机上用哈希表计数、再用大小为 K 的小顶堆取前 K,复杂度 O(n log K);数据量超出单机内存时,先按词哈希分片,各片独立统计后再归并,这正是 MapReduce 的经典入门例子。

权威参考#

本文共 250 字,创建于 Sep 11, 2022

相关标签: Algorithms, ByAI