Diccionaris · 3.2
Taules de hash
Una funció de hash converteix la clau en una posició. Si està ben feta, les operacions són de cost constant en mitjana.
Conceptes clau
- Funció de hash
- Col·lisions
- Encadenament separat
- Adreçament obert
- Factor de càrrega i redispersió
h(k) = k mod 7
0claus
0factor de càrrega α = n/m
0col·lisions