Hallo zusammen,
wie schon in einem anderen Thread erwähnt, sollen wir für die Vorlesung Algorithmen & Datenstrukturen verschiedene Hashing-Verfahren implementieren und unsere Messergebnisse abliefern.
Unser Dozent hat uns als Vorlage eine Tabelle gezeigt, die ich als Grafik an diesen Post angehängt habe.
Ich verstehe aber nicht, wie die Dezimalzahlen gemeint sind und wie sie sich berechnen. Unser Dozent sagt, das gehöre mit zur Aufgabe, dass man sich überlegt, wie diese Zahlen zustande kommen.
Sicher wird es irgendwas mit der durchschnittlichen Anzahl von Kollisionen zu tun haben, aber so richtig schlau werde ich trotzdem daraus nicht
Sind hier Studenten da, die mir weiterhelfen können?
Grüße aus Karlsruhe
Marco
Pascal keeps your hand tied. C gives you enough rope to hang yourself. C++ gives you enough rope to shoot yourself in the foot