I denne opplæringen vil du lære hva en Hashing er.
Hashing er en teknikk for å kartlegge et stort sett med vilkårlige data til tabellindekser ved hjelp av en hash-funksjon. Det er en metode for å representere ordbøker for store datasett.
Den lar oppslag, oppdatering og gjenfinning drift skal skje i en konstant tid dvs. O(1).
Hvorfor trengs det?
Etter å ha lagret en stor mengde data, må vi utføre forskjellige operasjoner på disse dataene. Oppslag er uunngåelig for datasettene. Lineært søk og binært søk utfører oppslag / søk med tidskompleksitet på O(n)og O(log n)henholdsvis. Etter hvert som størrelsen på datasettet øker, blir disse kompleksitetene også betydelig høye, noe som ikke er akseptabelt.
Vi trenger en teknikk som ikke avhenger av datastørrelsen. Hashing gjør oppslag for å oppstå i konstant tid dvs. O(1).
Hash-funksjon
En hash-funksjon brukes til å kartlegge hvert element i et datasett til indekser i tabellen.
For mer informasjon om hasjbord, kollisjonsoppløsningsteknikker og hasjfunksjoner, vennligst besøk Hash Table.
