¿Cómo la elección incorrecta de las estructuras de datos hace que un programa sea ineficiente?

Tomemos un ejemplo de dos estructuras de datos: matriz y pila

Supongamos que debe escribir un programa que obtenga datos dinámicamente de cualquier ubicación en el almacenamiento. Empujemos 500 conjuntos de datos en cada almacenamiento.

Ahora busquemos los datos 350:

Con la estructura de datos de matriz, puede acceder a cualquier ubicación en tiempo constante O (1); La instrucción sería print (array [350]) y los datos en el índice 350 se imprimirían inmediatamente.

Ahora con la estructura de datos de la pila, necesita hacer estallar todos los datos de la ubicación 0 a 349 antes de poder acceder a la impresión de datos 350 (pop ()) ; Esto implica que el tiempo para acceder a los datos en la estructura de datos de la pila es proporcional a la ubicación de los datos.

Digamos que toma 1 segundo acceder a cada dato, eso significa que tomará 351 segundos acceder a los datos 350 en el almacenamiento de la pila, es decir, se ejecuta en tiempo lineal O (n).

Con nuestro ejemplo, la estructura de datos de la matriz solo tomaría un segundo para acceder a los datos 350, pero la estructura de los datos de la pila tardaría 351 segundos. ¿Qué pasaría si tenemos 100000 conjuntos de datos?

Cada estructura de datos tiene sus pros y sus contras, deberá verificar los requisitos de su programa antes de elegir una estructura de datos.