Hash table: differenze tra le versioni

Versione delle 21:00, 31 ago 2009

Versione delle 12:21, 28 nov 2009

Riga 1:

In [[informatica]] una '''hash table''', detta anche '''hash map''', in italiano '''Tabellatabella Hashhash''' è una [[struttura dati]] usata per mettere in corrispondenza una data ''chiave'' con un dato ''valore''. Viene usata per l'implementazione di [[Struttura dati#Strutture dati astratte|strutture dati astratte]] associative come Map o [[set (informatica)|Set]].

Può usare qualsiasi tipo di dato come indice e tutte le operazioni si possono fare in tempo circa costante T(n) = ([[notazione O grande|O]](1)).

L'hash table è molto utilizzata nei metodi di ricerca nominati Hashing.