Hash table: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
→Esempio di funzione hash: funzione modulo in tex |
→Hashing lineare: trascrivo le funzioni in tex |
||
Riga 38:
== Hashing lineare ==
L'hashing lineare, come accenato nel paragrafo precendente, permette di risolvere il problema delle lunghe catene di overflow senza l'utilizzo delle directory.
L'idea di base è quella di utilizzare una famiglia di funzioni hash
=== Esempio ===
Se <math>N
La prossima funzione
==Bilanciamento spazio/tempo==
|