一個文本文件,大約有一萬行,每行一個詞,要求統計出其中最頻繁出現的前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
相關文章
相關標籤/搜索