Ändringar mellan två versioner
Här visas ändringar i "Perfekt hashfunktion" mellan 2016-09-20 22:33 av Linda Kann och 2018-09-07 15:19 av Linda Kann.
Perfekt hashfunktion
Låt a=1, b=2, ..., z=26 och A=0, B=27, ..., Z=675 (25*27)
Då blir hash("A")=0 och hash("Zz""A")=0 och hash("Zz")=701, så det behövs 702 platser i hashtabellen (dvs ca sex gånger mer än antalet element). Ingen extra luft behövs - det blir inga krockar!
I hash-labben ska ni inte göra en så här stor tabell utan istället använda kvadratisk probnrockhantering.