În acest tutorial, veți afla ce este un Hashing.
Hashing este o tehnică de mapare a unui set mare de date arbitrare la indexuri tabulare utilizând o funcție hash. Este o metodă de reprezentare a dicționarelor pentru seturi de date mari.
Permite căutarea, actualizarea și operația de recuperare să aibă loc într-un timp constant, adică O(1).
De ce este nevoie de Hashing?
După stocarea unei cantități mari de date, trebuie să efectuăm diverse operațiuni pe aceste date. Căutările sunt inevitabile pentru seturile de date. Căutare liniară și binar de căutare a efectua căutări / căutare cu timpul complexitatea O(n)și , O(log n)respectiv. Pe măsură ce dimensiunea setului de date crește, aceste complexități devin, de asemenea, semnificativ ridicate, ceea ce nu este acceptabil.
Avem nevoie de o tehnică care nu depinde de dimensiunea datelor. Hashing permite căutărilor să aibă loc în timp constant, adică O(1).
Funcția Hash
O funcție hash este utilizată pentru maparea fiecărui element al unui set de date la indexurile din tabel.
Pentru mai multe informații despre tabelul hash, tehnicile de rezoluție a coliziunilor și funcțiile hash, vă rugăm să vizitați Hash Table.
