Kapitel 6
Kapitel 6
Kapitel 6
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
28 <br />
¨<br />
Geschlossenes Hashing: QuadraGsches Sondieren <br />
Wie lineares Sondieren, jedoch <br />
¤ Schriweite quadraGsch (nicht linear) / alternierend <br />
Beispiel <br />
h(a) = 27 <br />
falls besetzt, … 27 + 1 2 = 28 mod m <br />
27 – 1 2 = 26 mod m <br />
27 + 2 2 = 31 mod m <br />
27 – 2 2 = 23 mod m <br />
27 + 3 2 = 36 mod m etc. <br />
¨<br />
Formal: <br />
h ( x)<br />
i<br />
=<br />
⎛⎛<br />
⎜⎜h(<br />
x)<br />
+<br />
⎜⎜<br />
⎝⎝<br />
( −1)<br />
i+<br />
1<br />
⎡⎡ i ⎤⎤<br />
.<br />
⎢⎢2⎥⎥<br />
2<br />
⎞⎞<br />
⎟⎟<br />
⎟⎟<br />
⎠⎠<br />
mod m