ad Double Hashing

[seg2]

Bei der Defintion für die Hashfunktion (Double Hashing) steht, dass das i von 0 bis m-1 läuft.
Warum bitte von 0 weg - ich checks nicht. Das macht doch keinen Sinn. - Oder vielleicht doch, sonst hättns es nicht hingeschrieben? :confused:

[eva_d]

ganz einfach:
i beginnt deshalb bei 0, weil ja zuerst mal geschaut wird, ob das 'k' das du einfügen möchtest, auf den platz (den du mit der h1(k) funktion berechnest) passt. daher ist i im ersten durchlauf = 0, weil sonst gleich die h2(k)-funktion dazugenommen werden würd.

klar?

[ein_stein2000]

1. die erklärung von eva_d ist wirklich gut ... und stimmt auch

2. gehört net hierher, aber ...
noch eine frage bezüglich double hashing siehe mein letzer post vom beitrag: http://hades.gothic.at/iforum/showthread.php?t=18403

[seg2]

ganz einfach:
i beginnt deshalb bei 0, weil ja zuerst mal geschaut wird, ob das 'k' das du einfügen möchtest, auf den platz (den du mit der h1(k) funktion berechnest) passt. daher ist i im ersten durchlauf = 0, weil sonst gleich die h2(k)-funktion dazugenommen werden würd.

klar?

zzzz, wo hab ich jetzt wieder hingedacht...
Danke schön für die flinke Antwort!

[eva_d]

ein_stein2000:
hab dir dort (http://hades.gothic.at/iforum/showthread.php?t=18403) eine erklärung gepostet.

lg
eva

[eva_d]

seg2:
bitte gern ;)

[ein_stein2000]

ein_stein2000:
hab dir dort (http://hades.gothic.at/iforum/showthread.php?t=18403) eine erklärung gepostet.

lg
eva
danke schön! ... wobei i hab heute den VO-prof gefragt und mir is wirklich ah erläuchtung gekommen ...