diff --git a/IDB/klausur_ws1516/klausur_idb_WS1516.tex b/IDB/klausur_ws1516/klausur_idb_WS1516.tex index dbef067..49769f1 100644 --- a/IDB/klausur_ws1516/klausur_idb_WS1516.tex +++ b/IDB/klausur_ws1516/klausur_idb_WS1516.tex @@ -157,7 +157,7 @@ static void read(char* tid, uint_32 index){ \section*{Aufgabe 5: Koksing} - Es gilt die gleiche Hashfunktionen $h_j(k) = k$ mod($2^j$); $j=0,1,...$ wie in der Vorlesung und die anfangs Bucketanzahl $q$ = 2. Bucketgroesse $b$ ist $2$, geplittet wird immer wenn ein Wert in einen Overflow-Bucket geschrieben werden muss. Gewuenscht ist nur das Endergebnis, die Teilaufgaben sind voneinander unabhaenig. + Es gilt die gleiche Hashfunktionen $h_j(k) = k$ mod($2^jq$); $j=0,1,...$ wie in der Vorlesung und die anfangs Bucketanzahl $q$ = 2. Bucketgroesse $b$ ist $2$, geplittet wird immer wenn ein Wert in einen Overflow-Bucket geschrieben werden muss. Gewuenscht ist nur das Endergebnis, die Teilaufgaben sind voneinander unabhaenig. \subsection*{a)}