reddi
13-06-2004, 13:38
hallo!
bei hashverfahren generell geht es ja darum, dass man, dass man einen anstatt vergleichsoperationen zu benutzen arithmetische operationen verwendet um die position eines elementes zu finden!
wenn jetzt h(k) bei der multiplikationsmethode definiert ist durch so einen ausdruck, dann ergibt der satz auf seite 100 (oben) für mich einen widerspruch!
ich will ja, dass für unterschiedliche k (im satz auf seite 100 0...n) auch unterschiedliche plätze in der hashtabelle vorkommen und nicht "höchstens" 3 verschiedene lösungen!
hab ich einen paul oder ist das tatsächlich ein widerspruch?
bei hashverfahren generell geht es ja darum, dass man, dass man einen anstatt vergleichsoperationen zu benutzen arithmetische operationen verwendet um die position eines elementes zu finden!
wenn jetzt h(k) bei der multiplikationsmethode definiert ist durch so einen ausdruck, dann ergibt der satz auf seite 100 (oben) für mich einen widerspruch!
ich will ja, dass für unterschiedliche k (im satz auf seite 100 0...n) auch unterschiedliche plätze in der hashtabelle vorkommen und nicht "höchstens" 3 verschiedene lösungen!
hab ich einen paul oder ist das tatsächlich ein widerspruch?