|
Size: 1025
Comment:
|
Size: 810
Comment:
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 2: | Line 2: |
| = Ergebnisse für Übungsblatt 5 (Hashing) = | = Ergebnisse für Übungsblatt 9 (HashSet) = |
| 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 der folgenden Tabelle hinzu. Folgen Sie dabei den bereits gegebenen Beispielen. Spalte 1 = RZ Name, Spalte 2 = durchschnittliche Laufzeit von Ihrem ''!StaticHashSet fill()'' in Millisekunden, ohne Nachkommastellen. Spalte 2 = entsprechende Laufzeit für die Standardimplementierung von Java - C++, ebenfalls ohne Nachkommastellen. Spalte 3 = Prozessorname und Frequenz / Hauptspeicher. Spalte 4 = Programmiersprache. |
| Line 7: | Line 7: |
| 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% || |
||'''Name''' ||'''!StaticHashSet''' ||'''Standardimpl.''' ||'''Prozessor / Speicher''' ||'''Sprache''' || ||ck1028 ||0ms ||0ms ||Intel Xeon X5560 2.8GHz || Java|| |
Ergebnisse für Übungsblatt 9 (HashSet)
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, Spalte 2 = durchschnittliche Laufzeit von Ihrem StaticHashSet fill() in Millisekunden, ohne Nachkommastellen. Spalte 2 = entsprechende Laufzeit für die Standardimplementierung von Java - C++, ebenfalls ohne Nachkommastellen. Spalte 3 = Prozessorname und Frequenz / Hauptspeicher. Spalte 4 = Programmiersprache.
||Name ||StaticHashSet ||Standardimpl. ||Prozessor / Speicher ||Sprache ||
ck1028 |
0ms |
0ms |
Intel Xeon X5560 2.8GHz |
Java |