Hash table: differenze tra le versioni

Versione delle 23:57, 17 mar 2011

Versione delle 19:00, 21 apr 2011

Riga 6:

==Funzionamento e implementazione==

Il primo passo per realizzare algoritmi di ricerca tramite hashing è quello di determinare la ''funzione di hash'': il dato da indicizzare viene trasformato da un'apposita funzione di [[hash]] in un intero compreso tra <math>0</math> ed <math>m-1</math> che viene utilizzato come indice in un [[array]] di lunghezza nm. Supponendo che <math>U</math> sia l'universo delle chiavi e <math>T[0 ... m-1]</math> una tabella hash, una funzione hash stabilisce una corrispondenza tra <math>U</math> e le posizioni nella tabella hash, quindi:

<math>h:U \rightarrow \{0,1,...,m-1\}</math>