Hash table: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
→Esempio di funzione hash: non è una conguenza... |
m →Esempio |
||
Riga 40:
L'idea di base è quella di utilizzare una famiglia di funzioni hash <math>h_0,h_1,... h_n</math> dove hi ha un range che è la metà di quello di <math>h_i+1</math>. Questo vuol dire che il range di <math>h_1</math> è <math>2^1 N</math>
=== Esempio ===
Se <math>N=32</math> allora il numero minino di bit per la rappresentazione del numero è 5. Quindi <math>h_0 = h \bmod 2^0 N</math> cioè <math>h_0 = h \bmod 32</math>
La prossima funzione <math>h_2</math> avrà range <math>5+1</math> e potrà rapprensetare i bucket da 0 a 63. La funzione di hash sarà come segue <math>h_1 = h \bmod 2 ^ 1 * 32</math>
| |||