Quadratisches Sondieren aka Hash Funktionen

Erste Frage Aufrufe: 1049     Aktiv: 25.06.2020 um 20:48

0

Diese Frage ist vlt etwas Mathematischer, aber Logik dahinter stammt ja von der Informatik will ich mal sagen. Es geht um folgende Frage, wie kann ich beweisen dass j = (i + j) (mod m) eine Instanz von hi(k) = h(k) + c1 i + c2 i^2 (mod m) wobei c1 und c2 größer 0 ist-. Als hilfe dient mir das ich die konstanten c1 und c2 entsprechend berechnen soll.

h(k) = k mod m

Diese Frage melden
gefragt

Punkte: 10

 
Kommentar schreiben
0 Antworten