|
Size: 1342
Comment:
|
Size: 1443
Comment:
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 12: | Line 12: |
| ||fu11 ||74% ||>= 75% ||>= 67% ||>= 61% ||>= 58% || | ||fu11 ||74% ||>= 75% ||>= 67% ||>= 61% ||>= 59% || |
| Line 16: | Line 16: |
| ||fb165||61%||>= 61%||>= 47%||>= 34%||>= 16%|| ||jr76 ||74% ||>= 74% ||>= 67% ||>= 59% ||>= 58% || |
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 |
ck1028 |
74% |
>= 74% |
>= 71% |
>= 68% |
>= 66% |
mm186 |
74% |
>= 75% |
>= 71% |
>= 68% |
>= 66% |
lf104 |
74% |
>= 75% |
>= 67% |
>= 61% |
>= 58% |
fu11 |
74% |
>= 75% |
>= 67% |
>= 61% |
>= 59% |
mk211 |
75% |
>= 75% |
>= 66% |
>= 59% |
>= 53% |
fr102 |
75% |
>= 75% |
>= 71% |
>= 68% |
>= 67% |
ab308 |
59% |
>= 60% |
>= 43% |
>= 33% |
>= 20% |
fb165 |
61% |
>= 61% |
>= 47% |
>= 34% |
>= 16% |
jr76 |
74% |
>= 74% |
>= 67% |
>= 59% |
>= 58% |