Hashtabell Flashcards
1
Q
Hashfunktion
A
2
Q
Objekthashfunktion, önskade egenskaper för Tabell-hashfunktion (endast mod)
A
3
Q
Tabell-hashfunktion (endast mod)
A
4
Q
Kollision
A
5
Q
Hantering av kollisioner
A
6
Q
Sluten hashning
A
6
Q
Endast linjär teknik
A
6
Q
Öppen hashning
A
6
Q
< 1/2 för sluten hashning
A
6
Q
Fyllnadsgrad
A
6
Q
Tumregler då hashtabellerna är effektiva
A
7
Q
max 2k för öppen
A
