無法理解這個散列函數

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⎦部分出現問題。