Verstehe diese Hashing Aufgabe nicht?
Habe alle anderen verstanden aber hier verstehe ich nicht was ich mit den Zahlen anfangen soll?
1 Antwort
Nutzer, der sehr aktiv auf gutefrage ist
Du nimmst Dir einen KEY k, setzt ihn in H(k) ein (rechnest mod 11) und trägst den zugehörigen Wert VALUE an der entsprechenden Position ein.
Beispiel: 45219 Essen.
h(45219) = f(45219) mod 11 = 45219 mod 11 = 9 => 'Essen' wird an 9ter Stelle gespeichert.
Sollte die Zeile belegt sein, benutzt Du quadratisches Sondieren, bis Du den nächsten freien Platz findest.
aperfect10
22.04.2024, 12:46
@Sabi1991837
Achso, nein. x mod m bedeutet: Der Rest der beim Teilen von x durch m übrig bleibt.
z.B.: 45219 mod 11 = 9
(45219 = 4110 × 11 + 9)
Mehr Infos zu Division mit Rest.
Muss ich 45219 durch 11 teilen?