DoubleHashing, Klammerausdrücke

[Frustello]

Kann mir wer erklären was die Zahlen in Klammer unter der fertigen Tabelle sollen, hab mir am Anfnag gedacht das es die Versuche sind, aber wieso steht unter 22 auf Positon 1 die Zahl 4 in Klammer.

h(22,0) = 1 ...kann ich also sofort reinschreiben
gleich beim ersten Versuch.

Wieso schrieb ich also 4 in Klammer drunter,
bis auf das, das einmal die 14 auf die Position 1 wollte
passiert ja nix mehr mit der 22 und mit der Position 1 auch nicht.

Hüüüüüüfe!!!!

[Shine]

Kann mir wer erklären was die Zahlen in Klammer unter der fertigen Tabelle sollen, hab mir am Anfnag gedacht das es die Versuche sind, aber wieso steht unter 22 auf Positon 1 die Zahl 4 in Klammer.

h(22,0) = 1 ...kann ich also sofort reinschreiben
gleich beim ersten Versuch.

Wieso schrieb ich also 4 in Klammer drunter,
bis auf das, das einmal die 14 auf die Position 1 wollte
passiert ja nix mehr mit der 22 und mit der Position 1 auch nicht.

Hüüüüüüfe!!!!

wie wär's mit der Idee, dass es ganz einfach die 4. Zahl ist die eingefügt wird, allerdings haben sie anscheinend bei 31 und 10 einen Fehler gemacht da gehören (1) und (3) vertauscht, wäre jedenfalls schlüssig

[Frustello]

bist du dir da sicher?
des wär eigentlich ziemlich umsonst und einmal schreiben
sie's hin und einmal nicht, aba auf was anderes komm i a ned.
i weiss ned.........

[-gero-]

das (4) in Klammer bedeutet dass es der 4. Versuch war hier den 14er einzufügen....

zuerst an der Stelle 0 versucht, durch 31 belegt daher wird durch Funktion
h (k, i) = (h1 (k) + ih2(k)) mod m neue Stelle berechnet.
(für i = 0,1,....,m-1)

So komm ich dann an die 5 Stelle, belegt durch 19 usw. Erst bei i = 5 komm ich auf eine freie Stelle und kann 14 einfügen.

[finyfunny]

@ gero stimm dir zu bin nach langem überlegen auch daraufgekommen...

lg finyfunny

[Frustello]

Alles klar....
Ich bin da nicht drauf gekommen dass bei der 3ten Tabelle (die fertige) durch die Klammerausdrücke nur gezeigt wurde wie die 14 eingefügt wurde. Hab geglaubt dass des irgendwas allgemeines is am Schluss.

Des is ja nur eine kleine Hilfe damit man den Weg des Einfügens der 14 nachvollziehen kann. Des könnten die aber auch irgendwie erklären und nicht einfach hinschrieben immerhin staht ja die 16 auch schon drinnen.
Hab nicht gewusst dass es bei der 3ten Tabelle nur um die 14 geht...

passt scho :thumb: :tongue1: