Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » Hash with division remainder method » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Neues Thema erstellen Antwort erstellen
Zum Ende der Seite springen Hash with division remainder method
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
erik929
Grünschnabel


Dabei seit: 13.11.2022
Beiträge: 1

Hash with division remainder method Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

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??
13.11.2022 14:40 erik929 ist offline E-Mail an erik929 senden Beiträge von erik929 suchen Nehmen Sie erik929 in Ihre Freundesliste auf
as_string as_string ist männlich
Haudegen


Dabei seit: 06.11.2013
Beiträge: 634
Herkunft: Heidelberg

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Yes
14.11.2022 09:38 as_string ist offline E-Mail an as_string senden Beiträge von as_string suchen Nehmen Sie as_string in Ihre Freundesliste auf
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » Hash with division remainder method