Slumpmässig tillgång
Den aktuella versionen av sidan har ännu inte granskats av erfarna bidragsgivare och kan skilja sig väsentligt från versionen som granskades den 21 december 2013; kontroller kräver 8 redigeringar .Inom datavetenskap förstås random access (även kallad random access , eng. random access ) som förmågan att komma åt vilket element som helst i en sekvens i lika tidsintervall, oberoende av sekvensens storlek (till skillnad från sekventiell åtkomst , när ju längre elementet finns, desto mer tid krävs för åtkomst).
En datastruktur sägs stödja slumpmässig åtkomst om det är möjligt att komma åt vilket element som helst under en konstant tid i förhållande till antalet element i det, oavsett elementets position. Få datastrukturer kan tillhandahålla detta, bara arrayer (och liknande strukturer som en dynamisk array). Stöd för slumpmässig åtkomst av en datastruktur är avgörande för implementeringen av många algoritmer (till exempel quicksort och binär sökning ).
Hastigheterna för sekventiell och slumpmässig åtkomst kan skilja sig med fyra storleksordningar.