Algoritmos de aprendizaje

Capítulo 8. Para terminar

Este trabajo se ha traducido utilizando IA. Agradecemos tus opiniones y comentarios: [e-mail]

Mi objetivo en este libro era presentarte los algoritmos fundamentales y los tipos de datos esenciales utilizados en informática. Necesitas saber cómo implementar eficazmente los siguientes tipos de datos para maximizar el rendimiento de tu código:

Bolsa

Una lista enlazada garantiza un rendimiento O(1) al añadir un valor. Si decides utilizar una matriz, tendrás que emplear el redimensionamiento geométrico para ampliar el tamaño de la matriz, de modo que puedas garantizar un rendimiento amortizado O(1) durante su uso medio (aunque seguirás incurriendo en un rendimiento de tiempo de ejecución O(N) en los eventos de redimensionamiento poco frecuentes). Ten en cuenta que una bolsa no suele permitir que se eliminen valores, ni impide que se añadan valores duplicados.

Pila

Una lista enlazada puede almacenar los valores en una pila, por lo que push() y pop()tienen un rendimiento en tiempo de ejecución de O(1). La pila registra el top de la pila para empujar y empujar valores.

Cola

Una lista enlazada puede almacenar eficientemente una cola, por lo que enqueue() ydequeue() tienen un rendimiento en tiempo de ejecución de O(1). La cola registra el nodo first y el nodo last en la lista enlazada para añadir y eliminar valores de la cola de forma eficiente.

Tabla de símbolos

El enfoque de direccionamiento abierto para las tablas de símbolos es ...