Hashing < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 17:35 So 10.05.2009 | | Autor: | chris87 |
| Aufgabe | | in einem Experiment werden [mm] 10^{8} [/mm] zerfallsereignisse gemessen....also vom beginn des experiments biszum zerfall. die liste der zerfallsereignisse werden in einer hashtabelle angelegt und der zerfallszeitpunkt als schlüssel. welches verfahren kann genutzt werden, um hashindizes zu berechnen?? warum ist dies das beste?? |
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
hey leute,
ich habe oben gegebene Aufgabe. ich bin die skripte schon hoch und runter gerannt...aber ich komm mit meinen überlegungen nich wirklich weiter. Wir haben linear probing quadratic probing und double hashing kennengelernt. welches verfahren ist nun das beste???
linear probin is vo einfügen her sehr aufwendig bem einfügen, bei quadratic probing kann es passieren dass für h'(x) = h'(y) die gleichen slots geprüft werden, wobei meine tendenz zu double hashing geht...is das richtig??? wie kann ich das begründen'????
kann mir jemand von euch nen kleinen tipp geben????
vielen dank schon mal...
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 18:20 Di 12.05.2009 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
