千锋教育-做有情怀、有良心、有品质的职业教育机构
一个文本文件，大约有一万行，每行一个词，要求统计出其中最频繁出现的前10个词，请给出思想，给出时间复杂度分析?
方案1：
如果文件比较大，无法一次性读入内存，可以采用hash取模的方法，将大文件分解为多个小文件，对于单个小文件利用hash_map统计出每个小文件中10个最常出现的词，然后再进行归并处理，找出最终的10个最常出现的词。
方案2:
通过hash取模将大文件分解为多个小文件后，除了可以用hash_map统计出每个小文件中10个最常出现的词，也可以用trie树统计每个词出现的次数，时间复杂度是O(nle)(le表示单词的平准长度)，最终同样找出出现最频繁的前10个词(可用堆来实现)，时间复杂度是O(nlg10)。
上一篇
要求找出a、b文件共同的url?
抖音一些视频为了获取更多点击，一些博主机会投抖加。其实抖加的投放没有绝对正确的方法，而不同账号和视频投放的策略都是不一样的，不过一般情...详情>>
2023-09-19 08:00:10
如果要开通抖音小店，需要先把抖音账号开通商品橱窗功能。入驻之后，可以选择头条账号、抖音账号、火山账号任一类型注册或登录。那开个抖店要多...详情>>
2023-09-19 07:50:26
现如今直播推广的方式是非常火的，有着非常多的卖家都是利用直播推广店铺产品，效果也是非常不错。但很多卖家想要了解现在直播带货的话什么产品...详情>>
2023-09-19 07:47:16
现在在抖音上很多博主会选择直播来赚取更多的流量以及利润，直播间的东西也有很多让消费者信任并且喜欢的，而且随着越来越多人直播，很多农产品...详情>>
2023-09-19 07:06:05
抖店服务市场服务商发布违禁信息如何处理?情节严重程度判定原则：违规严重等级主要通过服务商违规次数、造成后果的严重程度、获利或导致损失的...详情>>
2023-09-19 06:59:55
京公网安备 11010802030320号