Satunnainen pääsy
Kokeneet kirjoittajat eivät ole vielä tarkistaneet sivun nykyistä versiota, ja se voi poiketa merkittävästi 21. joulukuuta 2013 tarkistetusta versiosta . tarkastukset vaativat 8 muokkausta .Tietojenkäsittelytieteessä hajasaanti (kutsutaan myös hajasaantiksi , eng. hajasaanti ) ymmärretään mahdollisuudeksi päästä mihin tahansa sekvenssin elementtiin yhtäläisin aikavälein riippumatta sekvenssin koosta (toisin kuin peräkkäiskäyttö , kun mitä pidemmälle elementti sijaitsee, sitä enemmän aikaa tarvitaan pääsyyn).
Tietorakenteen sanotaan tukevan satunnaissaantia, jos mihin tahansa elementtiin on mahdollista päästä käsiksi vakioajassa suhteessa sen elementtien määrään, riippumatta elementin sijainnista. Harvat tietorakenteet voivat tarjota tämän, vain taulukot (ja vastaavat rakenteet, kuten dynaaminen taulukko). Tietorakenteen satunnaiskäytön tuki on kriittistä monien algoritmien (esimerkiksi pikalajittelun ja binäärihaun ) toteutuksen kannalta.
Sekvenssi- ja hajasaannin nopeudet voivat vaihdella 4 suuruusluokkaa.