En el de informática, el de acceso aleatorio es la capacidad de tener acceso a un elemento arbitrario de una secuencia en tiempo igual. El contrario es el de acceso secuencial, donde un elemento alejado tarda un tiempo más largo para tener acceso. Una ilustración típica de esta distinción es la voluta antigua (secuencial) y el libro donde cualquier página al azar puede estar abierta movido de un tirón inmediatamente. Un ejemplo más moderno es una cinta de cassette (sequential— usted tiene que fast-forward con canciones anteriores para conseguir más adelante a unas) y a un disco compacto (&mdash de acceso aleatorio; usted puede saltar a la derecha a la pista que usted quiere). La memoria de acceso aleatorio (RAM) del término, sin embargo, se utiliza para los circuitos de memoria de la viruta del semiconductor usados en computadoras. (El término también fue utilizado para describir la memoria del Ferrita-corazón en computadoras tempranas).

En las estructuras de datos de acceso aleatorio implica la capacidad de tener acceso a la entrada del th del k en una lista de números en tiempo constante. Muy pocas estructuras de datos pueden garantizar esto, con excepción de los órdenes (y de las estructuras relacionadas como los órdenes dinámicos . De acceso aleatorio es crítico a muchos algoritmos tales como Quicksort y búsqueda binaria . Otras estructuras de datos, tales como sacrificio de las listas encadenadas de acceso aleatorio hacer para los partes movibles eficientes, las cancelaciones, o las búsquedas.