AD Teaching Wiki:

Ergebnisse für Übungsblatt 5 (Hashing)

Bitte die folgende Anleitung sorgfältig durchlesen, bevor Sie etwas in die Tabelle unten eintragen!

Fügen Sie eine Zeile mit Ihren Ergebnissen zu der folgenden Tabelle hinzu. Folgen Sie dabei den bereits gegebenen Beispielen. Spalte 1 = RZ Name. Spalten 2 - 6 = der Durchschnitt und die Perzentilen aus dem Übungsblatt, letztere bitte jeweils in der Form >= 13% (alle Angaben ohne Nachkommastellen).

Und nochmal zur Erklärung, was die Perzentile bedeuten: wenn z.B. in der Spalte 90%-il steht >= 44%, so bedeutet das, dass für 90% aller Mengen S die sie sich angeschaut haben (also für 900 der 1000) der Anteil der guten Hashfunktionen (= kein slot der Hashtabelle bekommt zu viele Elemente) >= 44% ist, und eine Menge bei diesen 900 dabei ist, für die der Anteil genau 44% ist.

Name

Durchschnitt

50%-il

90%-il

99%-il

99.9%-il

ronneber

75%

>= 75%

>= 71%

>= 68%

>= 67%

ck1028

75%

>= 75%

>= 72%

>= 69%

>= 66%

er56

74%

>= 74%

>= 70%

>= 64%

>= 60%

mg371

75%

>= 75%

>= 71%

>= 68%

>= 67%

hm97

75%

>= 75%

>= 72%

>= 68%

>= 67%

tg118

75%

>= 75%

>= 72%

>= 69%

>= 66%

ts301

75%

>= 75%

>= 71%

>= 69%

>= 67%

sw302

75%

>= 75%

>= 72%

>= 69%

>= 67%

xx%

>= xx%

>= xx%

>= xx%

>= xx%

AD Teaching Wiki: AlgoDatEseIemsWS1314/ErgebnisseHashing (last edited 2013-12-10 23:50:00 by cable-static-175-178)