好的字符串哈希函数

时间:2018-09-25 05:55:42

标签: python-3.x

我正在构建一个程序(使用python),该程序读取单词的大文本文件。我已经编写了将所有7个字符或更少的单词过滤到Python3列表中的代码。我是哈希表的新手,将它们存储到哈希表中!只需要找到一个好的字符串哈希函数来最大程度地减少冲突。一直在搜索中找不到我喜欢的人!刚刚在此网站上注册了帐户!
我的列表包含41633个单词,因此至少对于体面的所需恒定时间复杂度而言,我的哈希表数组应约为83266个单元!再次对数据结构和散列函数不熟悉!

0 个答案:

没有答案