Linear Probing: Theorie vs. Praxis

mdk
Mausschubser
Mausschubser
Beiträge: 43
Registriert: 18. Apr 2014 10:33

Linear Probing: Theorie vs. Praxis

Beitrag von mdk » 29. Mai 2017 10:49

Hallo,

im entsprechenden Video zu linear probing heißt es, dass wenn ein Index besetzt ist, einfach der nächste Index (also Index+1) geprüft wird. Im Nabla Aufgabengenerator allerdings wird aufgrund der gegebenen Hashfunktion nicht der nächste Index genommen. Was ist nun richtig? Nennt man das in Nabla dann noch linear probing?

Vielen Dank im Voraus für eine Antwort.

Zurück zu „Archiv“