Estructuras de datos - informática

Parte 01. Análisis de algoritmos.

01. Eficiencia

Eficacia es la capacidad de cumplir con un objetivo. La eficiencia es la capacidad de cumplir con un objetivo con el mínimo de los recursos, optimizando.

Eficiencia de un algoritmo

        Siempre se busca la solución con la máxima eficiencia.

        La eficiencia de un algoritmo se refiere a la cantidad de recursos utilizados por el mismo. Los recursos que se miden son: Tiempo y Memoria. Se evalúa alguno de estos recursos dependiendo de las necesidades del programa.

        Un algoritmo es eficiente si puede ser ejecutado con un nivel aceptable de recursos.

02. Complejidad Temporal (T)

        La idea del tiempo que consume un algoritmo para resolver un problema.

        Cuantifica la cantidad de tiempo que le toma a un algoritmo ejecutarse como función de una entrada de tamaño n.

        Mide el número de INSTRUCCIONES elementales ejecutadas, el tiempo real depende de la rapidez en la que es ejecutada una instrucción elemental.

03. Complejidad Espacial (E)

        La idea de la memoria que necesita un algoritmo.

        Mide la memoria necesaria para ejecutar un algoritmo con una entrada de tamaño n. La cantidad de variables y su respectivo espacio.

“La complejidad espacial, en general, tiene mucho menos interés. El tiempo es un recurso mucho más valioso que el espacio.”

04. Complejidad de un Algoritmo (Función de complejidad)

“La complejidad no es un número, es una función.”

Se cuentan las instrucciones del algoritmo. Suponemos que cada instrucción se ejecuta en un tiempo constante.

Queremos saber el crecimiento de instrucciones necesarias para resolver un problema respecto a una entrada de tamaño n.

...