Hashing
Verificato
Aggiornato il 14/08/2026
Significato di «Hashing»
Tecnica che trasforma una chiave in un indice tramite una funzione hash, per accedere ai dati quasi in tempo costante. È il fondamento delle tabelle hash e richiede di gestire le collisioni tra chiavi.
Fonti: Mappatura chiave->indice con funzione hash; accesso medio O(1); gestione collisioni per concatenamento o indirizzamento aperto. CLRS cap. 11; Sedgewick 'Algorithms'; Treccani. Verifica web 2026-08-03. · Verificato il 2026-08-03
Domande frequenti su Hashing
Cosa significa «Hashing»?
Tecnica che trasforma una chiave in un indice tramite una funzione hash, per accedere ai dati quasi in tempo costante. È il fondamento delle tabelle hash e richiede di gestire le collisioni tra chiavi.
A quale glossario appartiene «Hashing»?
«Hashing» fa parte del glossario Algoritmi e Strutture dati, nella categoria Programmazione di Glossario Italiano.