1019
Comment:
|
1913
|
Deletions are marked like this. | Additions are marked like this. |
Line 5: | Line 5: |
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). | Fügen Sie eine Zeile mit Ihren Ergebnissen zu den folgenden Tabellen hinzu, indem Sie auf den Edit-Button in der oberen Leiste klicken. Folgen Sie dabei den bereits gegebenen Beispielen. Spalte 1 = RZ Name. Spalte 2 = Programmiersprache. Spalten 3 - 5 = mittlerer Wert, minimaler Wert und maximaler Wert für c mit p = 101. Spalten 6 - 8 = mittlerer Wert, minimaler Wert und maximaler Wert für c mit p = 10. Auf 2 Nachkommastellen genau. |
Line 7: | Line 9: |
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''' || || ||xx% ||>= xx% ||>= xx% ||>= xx% ||>= xx% || |
== Parameter vom Übungsblatt: ''|U|=100, m=10, k=20'' == |||| |||||| ''p=101'' |||||| ''p=10'' || || '''Name''' || '''Sprache''' || '''mittleres c''' || '''minimales c''' || '''maximales c''' || '''mittleres c''' || '''minimales c''' || '''maximales c''' || || ronneber ||C++ ||0.615 || 0.588 || 0.643 || 1.45 || 1.29 || 1.92 || || ck1028 ||Java ||0.61 ||0.59 ||0.64 ||1.44 ||1.29 ||1.91 || || nf55 ||C++ ||0.615 ||0.583 ||0.641 ||1.45 ||1.29 ||1.90 || || ph127 ||Java||0.615||0.585||0.638||1.55 ||1.35 || 1.99|| || fm172 ||Java||0.615||0.582||0.641||1.55 ||1.40 || 1.96|| || ap213 ||Java||0.615||0.584||0.644||1.552||1.401||1.982|| == zusätzliche Parameter: ''|U|=10000, m=100, k=200'' == |||| |||||| ''p=10007'' |||||| ''p=100'' || || '''Name''' || '''Sprache''' || '''mittleres c''' || '''minimales c''' || '''maximales c''' || '''mittleres c''' || '''minimales c''' || '''maximales c''' || || ronneber ||C++ ||0.652 || 0.649 || 0.657 || 3.82 || 3.08 || 4.56 || || ck1028 ||Java ||0.65 ||0.64 ||0.66 ||3.81 ||3.19 ||4.62 || || nf55 ||C++ ||0.652 ||0.649 ||0.656 ||3.82 ||3.17 ||4.56 || || ph127||Java || 0.652||0.649||0.657||3.84||3.15||4.63|| || fm172||Java || 0.652||0.648||0.657||3.85||3.27||4.59|| || ap213||Java || 0.652||0.648||0.656||3.843||3.11||4.844|| |
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 den folgenden Tabellen hinzu, indem Sie auf den Edit-Button in der oberen Leiste klicken. Folgen Sie dabei den bereits gegebenen Beispielen.
Spalte 1 = RZ Name. Spalte 2 = Programmiersprache. Spalten 3 - 5 = mittlerer Wert, minimaler Wert und maximaler Wert für c mit p = 101. Spalten 6 - 8 = mittlerer Wert, minimaler Wert und maximaler Wert für c mit p = 10. Auf 2 Nachkommastellen genau.
Parameter vom Übungsblatt: ''|U|=100, m=10, k=20''
|
p=101 |
p=10 |
|||||
Name |
Sprache |
mittleres c |
minimales c |
maximales c |
mittleres c |
minimales c |
maximales c |
ronneber |
C++ |
0.615 |
0.588 |
0.643 |
1.45 |
1.29 |
1.92 |
ck1028 |
Java |
0.61 |
0.59 |
0.64 |
1.44 |
1.29 |
1.91 |
nf55 |
C++ |
0.615 |
0.583 |
0.641 |
1.45 |
1.29 |
1.90 |
ph127 |
Java |
0.615 |
0.585 |
0.638 |
1.55 |
1.35 |
1.99 |
fm172 |
Java |
0.615 |
0.582 |
0.641 |
1.55 |
1.40 |
1.96 |
ap213 |
Java |
0.615 |
0.584 |
0.644 |
1.552 |
1.401 |
1.982 |
zusätzliche Parameter: ''|U|=10000, m=100, k=200''
|
p=10007 |
p=100 |
|||||
Name |
Sprache |
mittleres c |
minimales c |
maximales c |
mittleres c |
minimales c |
maximales c |
ronneber |
C++ |
0.652 |
0.649 |
0.657 |
3.82 |
3.08 |
4.56 |
ck1028 |
Java |
0.65 |
0.64 |
0.66 |
3.81 |
3.19 |
4.62 |
nf55 |
C++ |
0.652 |
0.649 |
0.656 |
3.82 |
3.17 |
4.56 |
ph127 |
Java |
0.652 |
0.649 |
0.657 |
3.84 |
3.15 |
4.63 |
fm172 |
Java |
0.652 |
0.648 |
0.657 |
3.85 |
3.27 |
4.59 |
ap213 |
Java |
0.652 |
0.648 |
0.656 |
3.843 |
3.11 |
4.844 |