无法理解这个散列函数

Question

我读我的notes从算法类（几年前）的结果，我发现这一点：

它说：假设

h（k）= k mod m，其中m = 4且k = 100，则h（k）= 4

这是真的吗？我会认为4 * 25 = 100，因此h（k）= 0.我错过了什么？

_{我认为这是一个错字，但我只是检查了笔记的最新版本，它仍然是一样的！}

Answer 1

模运算符永远不会返回该结果，因为它代表整数除法后的余数。

所以此规则适用于正整数x和y：

x mod y = z ⇒ z < y 

写上面的模运算的另一个方法是：

⎣x/y⎦.y + z = x 

如果不知为何，你会做到这一点z == y那么很显然你没有⎣x/y⎦部分出现问题。