1085
Comment:
|
← Revision 49 as of 2014-12-10 23:07:05 ⇥
3933
|
Deletions are marked like this. | Additions are marked like this. |
Line 7: | Line 7: |
Spalte 1 = RZ Name. Spalten 2 - 4 = mittlerer Wert, minimaler Wert und maximaler Wert für c mit p = 101. Spalten 5 - 7 = mittlerer Wert, minimaler Wert und maximaler Wert für c mit p = 10. | 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 9: | Line 9: |
|| |||||| ''m=10, p=101'' |||||| ''m=10, p=10'' || || '''Name''' || mittleres '''c''' || minimales '''c''' || maximales '''c''' || mittleres '''c''' || minimales '''c''' || maximales '''c''' || || ck1028 ||? ||? ||? ||? ||? ||? || |
== Parameter vom Übungsblatt: ''|U|=100, m=10, k=20'' == |
Line 13: | Line 11: |
== Ergebnisse für eine größere Hashtabelle == | |||| |||||| ''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|| || ww8 ||Java||0.615||0.586||0.656||1.372||1.195||1.838|| || js869 ||Java||0.615||0.588||0.642||1.444||1.275||1.882|| || bl68 ||Java||0.80||0.69||0.95||2.19||1.94||2.46|| || ms801 ||Java||0.615||0.587||0.644||1.433||1.29||1.856|| || ul10 ||C++||0.62||0.59||0.64||1.44||1.28||2.03|| || nd71 ||C++||0.62||0.59||0.65||1.45||1.25||1.86|| || pc34 ||Java||1.06||1.0||1.5||4.5||4.5||4.5|| || fj35 ||Java||0.615||0.587||0.638||1.444||1.294||1.961|| || dw136 ||C++||0.615||0.589||0.640||1.44||1.30||1.85|| || or17 ||C++||0.61||0.59||0.65||1.44||1.28||1.85|| || jf51 ||Java||0.592||0.575||0.657||2.209||2.048||2.826|| || hh108 ||Java||0.100||0.1||0.103||0.100||0.1||0.105|| || ck266 ||C++ ||0.615 ||0.589 ||0.645 ||1.45 ||1.26 ||1.83 || || tb214 ||Java ||0.722 ||0.669 ||0.779 ||1.388 ||1.271 ||1.505 || || pr119 || Java || 0.703 || 0.623 || 0.796 || 2.254 || 1.963 || 2.803 || || rw107 || Java || 0.570 || 0.5 || 0.611 || 0.699 || 0.5 || 0.75 || || an117 ||C++ ||0.62 ||0.58 ||0.65 ||1.45 ||1.30 ||1.84 || || af259 || Java || 0.615 || 0.592 || 0.644 || 1.445 || 1.295 || 1.905 || == zusätzliche Parameter: ''|U|=10000, m=100, k=200'' == |
Line 15: | Line 39: |
|| |||||| ''m=90, p=101'' |||||| ''m=90, p=90'' || || '''Name''' || mittleres '''c''' || minimales '''c''' || maximales '''c''' || mittleres '''c''' || minimales '''c''' || maximales '''c''' || || ck1028 ||? ||? ||? ||? ||? ||? || |
|||| |||||| ''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|| || ww8||Java || 0.652||0.648||0.656||3.778||3.202||4.521|| || js869||Java || 0.652||0.648||0.656||3.815||3.244||4.457|| || ms801 ||Java||0.652||0.648||0.657||3.81||3.04||4.44|| || ul10 ||C++||0.65||0.65||0.66||3.82||3.12||4.53|| || bl68 ||Java||0.83||0.71||1.06||4.71||3.55||6.07|| || nd71 ||C++||0.652||0.649||0.657||3.81||3.19||4.59|| || fj35 ||Java||0.652||0.648||0.656||3.801||3.208||4.451|| || dw136 || C++ || 0.652 ||0.648||0.656||3.81||3.22||4.38|| || hh108 ||Java||0.100||0.1||0.104||0.100||0.1||0.102|| || ck266 ||C++ ||0.652 ||0.649 ||0.656 ||3.82 ||3.25 ||4.52 || || tb214 ||Java ||0.826 ||0.733 ||0.964 ||3.741 ||3.019 ||4.425 || || pr119 || Java || 0.662 || 0.649 || 0.861 || 4.775 || 3.593 || 5.961 || || rw107 || Java || 0.693 || 0.676 || 0.704 || 9.5 || 9.5 || 9.5 || || an117 ||C++ ||0.65 ||0.65 ||0.66 ||3.80 ||3.21 ||4.47 || || af259 || Java || 0.652 || 0.649 || 0.656 || 3.81 || 3.238 || 4.41 || |
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 |
ww8 |
Java |
0.615 |
0.586 |
0.656 |
1.372 |
1.195 |
1.838 |
js869 |
Java |
0.615 |
0.588 |
0.642 |
1.444 |
1.275 |
1.882 |
bl68 |
Java |
0.80 |
0.69 |
0.95 |
2.19 |
1.94 |
2.46 |
ms801 |
Java |
0.615 |
0.587 |
0.644 |
1.433 |
1.29 |
1.856 |
ul10 |
C++ |
0.62 |
0.59 |
0.64 |
1.44 |
1.28 |
2.03 |
nd71 |
C++ |
0.62 |
0.59 |
0.65 |
1.45 |
1.25 |
1.86 |
pc34 |
Java |
1.06 |
1.0 |
1.5 |
4.5 |
4.5 |
4.5 |
fj35 |
Java |
0.615 |
0.587 |
0.638 |
1.444 |
1.294 |
1.961 |
dw136 |
C++ |
0.615 |
0.589 |
0.640 |
1.44 |
1.30 |
1.85 |
or17 |
C++ |
0.61 |
0.59 |
0.65 |
1.44 |
1.28 |
1.85 |
jf51 |
Java |
0.592 |
0.575 |
0.657 |
2.209 |
2.048 |
2.826 |
hh108 |
Java |
0.100 |
0.1 |
0.103 |
0.100 |
0.1 |
0.105 |
ck266 |
C++ |
0.615 |
0.589 |
0.645 |
1.45 |
1.26 |
1.83 |
tb214 |
Java |
0.722 |
0.669 |
0.779 |
1.388 |
1.271 |
1.505 |
pr119 |
Java |
0.703 |
0.623 |
0.796 |
2.254 |
1.963 |
2.803 |
rw107 |
Java |
0.570 |
0.5 |
0.611 |
0.699 |
0.5 |
0.75 |
an117 |
C++ |
0.62 |
0.58 |
0.65 |
1.45 |
1.30 |
1.84 |
af259 |
Java |
0.615 |
0.592 |
0.644 |
1.445 |
1.295 |
1.905 |
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 |
ww8 |
Java |
0.652 |
0.648 |
0.656 |
3.778 |
3.202 |
4.521 |
js869 |
Java |
0.652 |
0.648 |
0.656 |
3.815 |
3.244 |
4.457 |
ms801 |
Java |
0.652 |
0.648 |
0.657 |
3.81 |
3.04 |
4.44 |
ul10 |
C++ |
0.65 |
0.65 |
0.66 |
3.82 |
3.12 |
4.53 |
bl68 |
Java |
0.83 |
0.71 |
1.06 |
4.71 |
3.55 |
6.07 |
nd71 |
C++ |
0.652 |
0.649 |
0.657 |
3.81 |
3.19 |
4.59 |
fj35 |
Java |
0.652 |
0.648 |
0.656 |
3.801 |
3.208 |
4.451 |
dw136 |
C++ |
0.652 |
0.648 |
0.656 |
3.81 |
3.22 |
4.38 |
hh108 |
Java |
0.100 |
0.1 |
0.104 |
0.100 |
0.1 |
0.102 |
ck266 |
C++ |
0.652 |
0.649 |
0.656 |
3.82 |
3.25 |
4.52 |
tb214 |
Java |
0.826 |
0.733 |
0.964 |
3.741 |
3.019 |
4.425 |
pr119 |
Java |
0.662 |
0.649 |
0.861 |
4.775 |
3.593 |
5.961 |
rw107 |
Java |
0.693 |
0.676 |
0.704 |
9.5 |
9.5 |
9.5 |
an117 |
C++ |
0.65 |
0.65 |
0.66 |
3.80 |
3.21 |
4.47 |
af259 |
Java |
0.652 |
0.649 |
0.656 |
3.81 |
3.238 |
4.41 |