哈希感想
最近练搜索,就哈希有点想法,所以边思考边记录一下。
哈 希是为了加快速度,减少时间复杂度,所以一个高效的哈希函数对程序非常重要。而高效的哈希函数是什么?就是很少乃至没有冲突,编码复杂度低。什么是编码, 就是将我们所要存储的信息,有可能是一个数,一个矩阵等等编成一个数,让不同信息所生成的数尽量不同也就是尽量的减少冲突。然而怎么编这个码呢?针对不同 的信息,编码方法都是不一样的。所以想出一个好的编码方法非常重要。
_____MildTheorem