Wenn ich die Funktionen
h(k) = k mod 13
d(k) = (7 - k) mod 7
habe, wie viele Schritte muss ich dann im Durchschnitt gehen, wenn der Wert nicht existiert ?
Und wieviele Schritte sind es, wenn ich die Werte (k = {1,3,6,7,9,10,12}) nehme ?
Beim linearen Sondieren lässt sich dies ja sofort ablesen, beim Doppel-Hashing ist dies schon etwas schwerer.