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

1.         建立Trie树，记录每颗树的出现次数，O(n*le); le:平均查找长度

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

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



更多精选文章
上一题：上千万或上亿数据（有重复），统计其中出现
下一题：在2.5亿个整数中找出不重复的整数，注，
标签： le、lg10、给出、复杂度、每颗
一个创业中的苦逼程序员
笔试题


刷题


简历模板


AI算法


大数据


内推


内推：
数据研发工程师  / 个推
推荐阅读：
阿里巴巴笔试面试大全
腾讯笔试面试大全
百度笔试面试大全
今日头条笔试面试大全
网易笔试面试大全
Google笔试面试大全
更多笔试面试大全
Copyright © 2014-2024 k6k4.com 版权所有

浙公网安备 33010602006230号

浙ICP备14015892号

隐藏