Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
--- Praktische Informatik (http://www.informatikerboard.de/board/board.php?boardid=6)
---- Algorithmen (http://www.informatikerboard.de/board/board.php?boardid=17)
----- Hash with division remainder method (http://www.informatikerboard.de/board/thread.php?threadid=4445)


Geschrieben von erik929 am 13.11.2022 um 14:40:

  Hash with division remainder method

Meine Frage:
Hash the keys [13,17,39,27,1,20,4,40,25,9,2,37] into a hash table of size 13 using the division-remainder method. a) Give a suitable value for m.
b) handle collisions using linked lists andvisualize theresult in a table like this
0?
1?
2?
3?
4?
...

Meine Ideen:
a) if the table size is 13, m also have to be 13 because of remaining classes??



Geschrieben von as_string am 14.11.2022 um 09:38:

 

Yes


Forensoftware: Burning Board, entwickelt von WoltLab GmbH