一个文本文件,大约有一万行,每行一个词,要求统计出其中最频繁出现的前10个词,请给出思想。

来源:互联网 发布:考勤机数据恢复 编辑:程序博客网 时间:2024/05/28 05:15
  1. 建立Trie树,记录每颗树的出现次数,O(n*le); le:平均查找长度

  2. 维护一个10的小顶堆,O(n*lg10);

  3. 总复杂度: O(n*le) + O(n*lg10);

http://blog.csdn.net/gamesofsailing/article/details/18040583
http://blog.csdn.net/u013131156/article/details/23776861

阅读全文
0 0