Für jeden Tabellenplatz ermitteln, wielange man bis zur Falsifikation braucht, dann über die Anzahl der Tabellenplätze mitteln.Quoted
Original von htk
für den mittleren erfolgreichen zugriff addierst du die zugriffe und teilst sie durch die anzahl der elemente.
für den nicht erfolgreichen zugriff wüsst ich auch gerne wie es geht
Verstehe nicht, was du meinst. Wenn du das gesuchte Element sofort findest: 1 Zugriff. Jeder weitere Schritt: +1 Zugriff.Quoted
Original von NullAhnung
Was ist denn genau ein Zugriff? Wenn ich die zweite Hashfunktion benutze, ist die Anzahl der Schritte dann auch die Anzahl der Zugriffe? Oder gilt es nur als Zugriff, wenn ich die Zahl eintrage und den Platz aus ermittle von wo aus ich die Schritte gehe?
Quoted
Original von NullAhnung
Danke, für die erfolgreiche Suche hab ichs jetzt. Bei der nicht erfolgreichen muss ich wohl noch ein wenig basteln oder hat wer ne Formel?
This post has been edited 1 times, last edit by "KingLifetec" (Dec 11th 2004, 12:11pm)
Senior Schreiberling
Date of registration: Jul 5th 2003
Location: Malaga
Occupation: Senior Cloud Solution Engineer bei Oracle
Quoted
Original von KingLifetec
Ich hab mal eine Frage wie man das bei aufgabe 1 c) machen muss, wenn man die 6 einsetzten will in die tabelle, dann kommt man in eine endlosschleife, muss ich dann linear Sondieren oder wie?
This post has been edited 1 times, last edit by "Sinan" (Dec 11th 2004, 12:19pm)
This post has been edited 1 times, last edit by "Markus" (Dec 11th 2004, 12:30pm)
Senior Schreiberling
Date of registration: Jul 5th 2003
Location: Malaga
Occupation: Senior Cloud Solution Engineer bei Oracle
Quoted
Original von Markus
Hab mal ne Frage zum Double Hashing. Wenn ich ein Element einfügen möchte, aber h1 liefert eine Kollision, dann nehme ich ja h2. Was aber, wenn h2 dann auch eine Kollision liefert, fahre ich dann mit linearen Sondieren fort? Und wenn ja, von der Stelle, die mir h1 liefert, oder von der Stelle, die mir h2 liefert?
(Problem taucht bei mir bei Aufgabe 1a bei der Zahl 13 auf, da vorher 27 mod 14 = 13, dann 13 mod 14 = 13, aber (13 mod 13) +1 = 1 und dort steht schon 15 mod 14 = 1)
Markus
Ich bitte doch darum - wenn ich schon zitiert werde - mich wenigstens sinngemäß richtig wiederzugeben: Du hattest mir zunächst erklärt, warum es in einem Spezialfall zu Problemen kommen kann. Diese Erklärung muss aufgeschrieben werden, dann gibt es alle Punkte.Quoted
Original von Sinan
Quoted
Original von KingLifetec
Ich hab mal eine Frage wie man das bei aufgabe 1 c) machen muss, wenn man die 6 einsetzten will in die tabelle, dann kommt man in eine endlosschleife, muss ich dann linear Sondieren oder wie?
ich habe Herrn Peinecke direkt nach der Vorlesung gefragt, er meinte, das kommt zusande, weil er die Zahlen zufällig ausgewählt hat und die Länge der Tabelle keine Primzahl ist.
"Schreibe das so und du kriegst die volle Punktzahl."
Senior Schreiberling
Date of registration: Jul 5th 2003
Location: Malaga
Occupation: Senior Cloud Solution Engineer bei Oracle
Quoted
Original von np
Ich bitte doch darum - wenn ich schon zitiert werde - mich wenigstens sinngemäß richtig wiederzugeben: Du hattest mir zunächst erklärt, warum es in einem Spezialfall zu Problemen kommen kann. Diese Erklärung muss aufgeschrieben werden, dann gibt es alle Punkte.
Senior Schreiberling
Date of registration: Jul 5th 2003
Location: Malaga
Occupation: Senior Cloud Solution Engineer bei Oracle
Quoted
Original von SethGecco
Demnach wären 5 Zugriffe notwendig um die Zahl 13 erfolgreich in der Tabelle zu finden oder habe ich etwas mißverstanden?
In der Vergangenheit hatten wir immer keine Hilfsmittel zugelassen. Man könnte allenfalls einen Taschenrechner brauchen, aber ich werde mich bemühen, die Rechenaufgaben so zu stellen, dass man keinen braucht.Quoted
Original von Torrero
Nur mal so ne generelle Frage zur Vorlesung und Klausur, dürfen wir in der Klausur irgendwelche Hilfsmittel benutzen ?