Šajā apmācībā jūs uzzināsiet, kas ir hashing.
Sajaukšana ir metode, kā lielu patvaļīgu datu kopu kartēt ar tabulas rādītājiem, izmantojot jaucējfunkciju. Tā ir metode, kā attēlot vārdnīcas lielām datu kopām.
Tas ļauj uzmeklēšanas, atjaunināšanas un izguves darbībām notikt nemainīgā laikā, ti O(1).
Kāpēc ir nepieciešama jaukšana?
Pēc liela datu apjoma saglabāšanas mums ar šiem datiem jāveic dažādas darbības. Datu kopām ir neizbēgami meklēt. Lineārā meklēšana un binārā meklēšana veic meklēšanu / meklēšanu ar laika sarežģītību O(n)un O(log n)attiecīgi. Palielinoties datu kopas lielumam, arī šīs sarežģītības kļūst ievērojami augstas, kas nav pieņemami.
Mums ir nepieciešama tehnika, kas nav atkarīga no datu lieluma. Jaukšana ļauj uzmeklēšanai notikt nemainīgā laikā, ti O(1).
Hash funkcija
Hash funkcija tiek izmantota katra datu kopas elementa kartēšanai ar tabulas rādītājiem.
Lai iegūtu papildinformāciju par hash tabulu, sadursmju novēršanas paņēmieniem un hash funkcijām, lūdzu, apmeklējiet Hash Table.
