正在加载图片...
两种设计lashing函数的简单方法 In the division method for creating hash functions,we map a key k into one of m slots by taking the remainder ofk divided by m.That is,the hash function is h(k)=k mod m. The multiplication method for creating hash functions operates in two steps.First, we multiply the key k by a constant A in the range 0<A<1 and extract the fractional part ofkA.Then,we multiply this value by m and take the floor of the result.In short.the hash function is h(k)=[m(kA mod 1)],两种设计Hashing函数的简单方法
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有