Tilfældig adgang
Den aktuelle version af siden er endnu ikke blevet gennemgået af erfarne bidragydere og kan afvige væsentligt fra den version , der blev gennemgået den 21. december 2013; checks kræver 8 redigeringer .Inden for datalogi forstås random access (også kaldet random access , eng. random access ) som evnen til at få adgang til et hvilket som helst element i en sekvens i lige tidsintervaller, uafhængigt af sekvensens størrelse (i modsætning til sekventiel adgang , når jo længere element er placeret, jo mere tid kræves der for adgang).
En datastruktur siges at understøtte random access, hvis det er muligt at få adgang til et hvilket som helst element på en konstant tid i forhold til antallet af elementer i det, uanset elementets position. Få datastrukturer kan give dette, kun arrays (og lignende strukturer såsom et dynamisk array). Understøttelse af tilfældig adgang af en datastruktur er afgørende for implementeringen af mange algoritmer (for eksempel quicksort og binær søgning ).
Hastigheden af sekventiel og tilfældig adgang kan variere med 4 størrelsesordener.