Acceso aleatorio
La versión actual de la página aún no ha sido revisada por colaboradores experimentados y puede diferir significativamente de la versión revisada el 21 de diciembre de 2013; las comprobaciones requieren 8 ediciones .En informática , el acceso aleatorio (también llamado acceso aleatorio , ing. acceso aleatorio ) se entiende como la capacidad de acceder a cualquier elemento de una secuencia en intervalos de tiempo iguales, independientemente del tamaño de la secuencia (a diferencia del acceso secuencial , cuando cuanto más lejos esté el se encuentra el elemento, más tiempo se requiere para el acceso).
Se dice que una estructura de datos admite acceso aleatorio si es posible acceder a cualquier elemento en un tiempo constante en relación con el número de elementos que contiene, independientemente de la posición del elemento. Pocas estructuras de datos pueden proporcionar esto, solo matrices (y estructuras similares, como una matriz dinámica). La compatibilidad con el acceso aleatorio por parte de una estructura de datos es fundamental para la implementación de muchos algoritmos (por ejemplo, clasificación rápida y búsqueda binaria ).
Las velocidades de acceso secuencial y aleatorio pueden diferir en 4 órdenes de magnitud.