mirror of
https://gitlab.cs.fau.de/ik15ydit/latexandmore.git
synced 2024-12-23 08:36:06 +01:00
Merge branch 'patch-3' into 'master'
Formel Hashfunktion korrigieren See merge request ik15ydit/latexandmore!3
This commit is contained in:
commit
2e4bd29424
@ -158,7 +158,7 @@ static char *read(char* segment_identifier, struct tid tid) {
|
||||
|
||||
\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)}
|
||||
|
Loading…
Reference in New Issue
Block a user