Hash table: differenze tra le versioni

Versione delle 01:00, 11 lug 2009

Versione delle 22:34, 19 lug 2009

Riga 1:

In [[informatica]] una '''hash table''', detta anche '''hash map''', in italiano '''Tabella Hash''' è 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.