Foros del Web » Programación para mayores de 30 ;) » Java »

acceso aleatorio

Estas en el tema de acceso aleatorio en el foro de Java en Foros del Web. Código: En las estructuras de datos, el acceso aleatorio tiene la ventaja de acceder al n-ésimo elemento de una lista de números en un tiempo ...
  #1 (permalink)  
Antiguo 26/08/2013, 19:48
Avatar de iivo94  
Fecha de Ingreso: febrero-2011
Ubicación: Argentina
Mensajes: 281
Antigüedad: 13 años, 2 meses
Puntos: 3
acceso aleatorio

Código:
En las estructuras de datos, el acceso aleatorio tiene la ventaja de acceder al n-ésimo elemento de una lista de números en un tiempo constante
como que en un tiempo constante?
  #2 (permalink)  
Antiguo 27/08/2013, 00:07
Avatar de Xerelo  
Fecha de Ingreso: mayo-2009
Mensajes: 2.175
Antigüedad: 15 años
Puntos: 306
Respuesta: acceso aleatorio

Que tarda lo mismo en leer la posición 1, la 20 o la n-ésima.

En los secuenciales no porque tiene que recorrer la lista entera, por lo que cuanto mayor sea el número de índice, más tarda en llegar a él.
__________________
Cada vez que solucionas los problemas de alguien que no se esfuerza, piensa en que el día de mañana puede llegar a ser tu compañero de trabajo, o peor, tu jefe.
  #3 (permalink)  
Antiguo 27/08/2013, 09:10
Avatar de iivo94  
Fecha de Ingreso: febrero-2011
Ubicación: Argentina
Mensajes: 281
Antigüedad: 13 años, 2 meses
Puntos: 3
Respuesta: acceso aleatorio

osea q si uso listas en vez de arrays va a ser mas lento mi programa?

Última edición por iivo94; 27/08/2013 a las 09:19

Etiquetas: Ninguno
Atención: Estás leyendo un tema que no tiene actividad desde hace más de 6 MESES, te recomendamos abrir un Nuevo tema en lugar de responder al actual.
Respuesta




La zona horaria es GMT -6. Ahora son las 15:13.