Mirror/latexandmore
1
0
Fork 0
mirror of https://gitlab.cs.fau.de/ik15ydit/latexandmore.git synced 2024-11-25 13:09:32 +01:00
Code Issues Projects Releases Wiki Activity

Formel Hashfunktion korrigieren

Browse Source 
Wenn man mit `j=0` beginnt wäre ohne diesen Patch `h_0(k) = k mod 1 = 0` 
was keinen Sinn macht. Formel ist auch in den Übungsblättern so.
This commit is contained in:
Luis Gerhorst 2018-02-11 15:07:58 +01:00
parent e836fbf807
commit 1bb6e8e37d
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
IDB/klausur_ws1516/klausur_idb_WS1516.tex
View File

@ -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)}