Eficiencia de los Algoritmos

¿Como saber cuál algoritmo es más eficiente que otro? Es una pregunta que quizás algunos ya se hayan hecho…

A veces hay varias formas de realizar un algoritmo llegando a un mismo resultado, pero ¿como saber cuál de todas esas maneras es la más eficiente?

Bueno la respuesta es mediante la eficiencia y su facilidad de lectura.

La Eficiencia

Se puede saber si un algoritmo es eficiente a través de la medición de los tiempos de ejecución y el uso de espacio de memoria que tiene.

El tiempo de ejecución depende de:

• El tamaño del programa
• Las características del programa
• La calidad del código generado por el compilador
• La rapidez de las instrucciones de máquina
• La complejidad de tiempo del algoritmo

Pero… ¿Cómo medir esto?

Esto se mide según la cantidad de instrucciones básicas que se ejecutan como la llamada de funciones, asignación de escalares y evaluación de condiciones entre otros.

Para poder medir estas instrucciones necesitas una notación… actualmente la más comúnmente aceptada es la Notación Asintónica

Aquí les dejo un video introductorio a la notación asintónica