Hash table: differenze tra le versioni

Versione delle 12:31, 28 nov 2009

Versione delle 12:31, 28 nov 2009

Riga 41:

=== 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

La prossima funzione <math>h_2</matgmath> 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>

==Bilanciamento spazio/tempo==