Acceso aleatorio

[1]​ El opuesto es el acceso secuencial, donde para acceder a un elemento remoto se necesitará más tiempo.

Muy pocas estructuras de datos pueden garantizar esto, tales como los arrays.

El acceso aleatorio es crítico en algunos algoritmos tales como quicksort y búsqueda binaria.

Otras estructuras de datos, como por ejemplo las listas enlazadas, sacrifican el acceso aleatorio para hacer inserciones, eliminaciones y búsquedas más eficientes.

Este tipo de memorias permite que los programas tengan bifurcaciones y saltos condicionales, que de otra manera representarían pérdida en la velocidad del sistema.