Red de conocimientos turísticos - Información de alquiler - ¿Por qué el tiempo para encontrar el i-ésimo elemento no tiene nada que ver con el valor de i cuando una tabla lineal se almacena secuencialmente?
¿Por qué el tiempo para encontrar el i-ésimo elemento no tiene nada que ver con el valor de i cuando una tabla lineal se almacena secuencialmente?
El almacenamiento secuencial asigna espacio de almacenamiento primero de acuerdo con las necesidades del volumen de datos, lo que equivale a asignar primero asientos numerados a los datos, para que se puedan encontrar directamente. El tipo de cadena no determina el espacio de almacenamiento de antemano, es decir, cuando los primeros datos están listos, el segundo se almacena y hay un área de puntero que apunta a la ubicación de los siguientes datos, por lo que si desea encontrar el primeros datos, hay que empezar desde cero