- 博客(3)
- 收藏
- 关注
转载 Hash学习
Hash学习常用方法数组大小N = 2^4 = 16;1,除法散列法 最直观的一种,上图使用的就是这种散列法,公式: index = value % 16 学过汇编的都知道,求模数其实是通过一个除法运算得到的,所以叫“除法散列法”。2,平方散列法 求index是非常频繁的操作,而乘法的运算要比除法来得省时(对现在的CPU来说,估计我们感觉不出来),所以我们考虑把除法换成乘
2016-07-19 01:03:24 261
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人