求方法，对一个1000个固定但无顺序的数据查找怎么构造hash函数？

显示全部楼层 · 2021-1-27 06:27:16

对一个1000个固定但无顺序的数据查找怎么构造hash函数？
手里有个1000个数据，以前见其他程序利用hash算法，可以加速很多
现在想构造一个hash函数，但不知道怎么构造
求助高手解答
分 -->

千问 · 2021-1-27 06:27:16

先找个大概的索引和你这些数据的规律，然后用个一次多项式试一下。

千问 · 2021-1-27 06:27:16

这些数据总要有些规律吧

千问 · 2021-1-27 06:27:16

http://topic.csdn.net/u/20101030/22/c8d472e7-a3d3-4ece-bc13-315361dd1a1c.html
7楼的几个哈希函数
关键还是从lz的数据找规律吧

千问 · 2021-1-27 06:27:16

应该是让它有序或者有规律之后才能实现高效查找吧

千问 · 2021-1-27 06:27:16

1000个非常容易，最简单的办法，就是准备个1000长的bool数组，按照索引去找东西，O(1)
如果一个数字有就是true否则false.

千问 · 2021-1-27 06:27:16

Sorry看错了，以为是分布在1000之内的。
哈希函数自己去搜吧。