一个文本文件,大约有一万行,每行一个词,要求统计出其中最频繁出现的前10个词,请给出思想,给出时间复杂度分析

1.         创建Trie树,记录每颗树的出现次数,O(n*le); le:平均查找长度node 2.         维护一个10的小顶堆,O(n*lg10);spa 3.         总复杂度: O(n*le) + O(n*lg10);code 增长一个问题,假如要找到并列排名前十的单词呢?get cheng@debian:~$ gcc -Wall -g -o show_top_t
相关文章
相关标签/搜索