Algorithm 无法理解此哈希函数的结果

Algorithm 无法理解此哈希函数的结果,algorithm,math,hash,hash-function,mod,Algorithm,Math,Hash,Hash Function,Mod,我在读我的算法课程(几年前)时发现: 上面说:假设 h(k)=k mod m,其中m=4,k=100,则h(k)=4 这是真的吗?我认为4*25=100,因此h(k)=0。我错过了什么 我以为是打字错误,但我刚检查了最新版本的笔记,它还是一样的 模运算符永远不能返回该结果,因为它表示整数除法后的余数 这条规则适用于正整数x和y: x mod y = z ⇒ z < y 如果你以某种方式实现了z==y,那么显然你在⎣x/y⎦部分。Lol我刚在学校完成有限数学,很粗糙。基本上就是这样

我在读我的算法课程(几年前)时发现:

上面说:假设

h(k)=k mod m,其中m=4,k=100,则h(k)=4

这是真的吗?我认为4*25=100,因此h(k)=0。我错过了什么


我以为是打字错误,但我刚检查了最新版本的笔记,它还是一样的

模运算符永远不能返回该结果,因为它表示整数除法后的余数

这条规则适用于正整数x和y:

x mod y = z  ⇒   z < y

如果你以某种方式实现了
z==y
,那么显然你在
⎣x/y⎦部分。

Lol我刚在学校完成有限数学,很粗糙。基本上就是这样发生的:h(k)=k mod m::h(k)=100 mod 4=0(根据谷歌计算器)。这些注释似乎是错误的。虽然
4=0 mod 4
,但这些注释似乎是错误的。那是希腊语吗?可惜它不是俄语,我敢肯定在那里的某个地方会有一个“在苏联”的笑话。。。也许这并不丢脸…@racketmup420是的,我同意!!是的,这是希腊的伪灰尘,对不起;P
⎣x/y⎦.y + z = x