Šioje pamokoje sužinosite, kas yra maiša.
Maišymas yra didelio savavališkų duomenų rinkinio susiejimo su lentelių rodyklėmis technika naudojant maišos funkciją. Tai yra didelių duomenų rinkinių žodynų pateikimo metodas.
Tai leidžia peržvalgos, atnaujinimo ir paieškos operacijas atlikti pastoviu laiku, t O(1).
Kodėl reikia maišyti?
Saugoję didelį duomenų kiekį, turime atlikti įvairias šių duomenų operacijas. Duomenų rinkinių paieška yra neišvengiama. Linijinė paieška ir dvejetainė paieška atlieka paiešką / paiešką pagal laiko sudėtingumą O(n)ir O(log n)atitinkamai. Didėjant duomenų rinkinio dydžiui, šie sudėtingumai taip pat tampa žymiai dideli, o tai nėra priimtina.
Mums reikalinga technika, kuri nepriklauso nuo duomenų dydžio. Maišymas leidžia ieškoti per pastovų laiką, ty O(1).
Maišos funkcija
Maišos funkcija naudojama kiekvienam duomenų rinkinio elementui susieti su lentelės indeksais.
Norėdami gauti daugiau informacijos apie maišos lentelę, susidūrimo sprendimo būdus ir maišos funkcijas, apsilankykite maišos lentelėje.
