你的浏览器禁用了JavaScript, 请开启后刷新浏览器获得更好的体验!
输入关键字进行搜索
搜索:
没有找到相关结果
zkbhj - 凯冰科技站长
赞同来自:
hash(i) = hash(i-1)*33 + str[i] ;
要回复问题请先登录或注册
凯冰科技站长
1 个回复
zkbhj - 凯冰科技站长
赞同来自:
times33的算法也很简单,就是不断的乘33。nHash = nHash*33 + *key++;
hash(i) = hash(i-1)*33 + str[i] ;
我没找到什么理论可以说明这种算法的合理性,据说只是通过测试和实践发现这个算法是比较好的。
我把times33和一些其他哈希算法做过比较,times33确实比我找到的其他哈希算法都更快。另外,有人说times33对英文字母效率比较好,处理中文的时候效率就比较低;我对此进行了一些测试,发现times33在处理ascii和中文的时候,性能差异在千分之三以下,我认为这是正常的误差。