Eficacia algorítmica

La eficiencia algorítmica es una medida de lo bien que un algoritmo realiza su tarea en relación con el uso de recursos. Un algoritmo eficiente realiza la máxima cantidad de trabajo utilizando la menor cantidad de recursos, como tiempo, almacenamiento, memoria o energía. La eficiencia algorítmica puede medirse en términos de complejidad temporal y complejidad espacial. En informática, la noción de algoritmo eficiente suele compararse con la de algoritmo "mejor" u "óptimo".

La complejidad temporal es una medida del tiempo que tarda un algoritmo en completar su tarea en relación con el tamaño de su entrada. Un algoritmo con complejidad temporal O(n) significa que tarda un tiempo lineal en completarse, siendo n el tamaño de la entrada. Un algoritmo con complejidad temporal O(n^2) tarda una cantidad de tiempo cuadrática.

La complejidad espacial es una medida de la cantidad de memoria que consume un algoritmo. Los criterios de memoria para la complejidad espacial incluyen la complejidad espacial total (memoria total utilizada al final de la ejecución del algoritmo), la complejidad espacial de trabajo (memoria máxima utilizada en cualquier periodo dado de la ejecución del algoritmo) y la complejidad espacial auxiliar (espacio requerido por el algoritmo para su funcionamiento incorrecto). Al igual que la complejidad temporal, la complejidad espacial también se expresa en notación Big O.

Los algoritmos más eficientes son los que mejor aprovechan el espacio y el tiempo asignados a cada tarea. Esto significa que un algoritmo con una complejidad temporal y espacial baja superará a un algoritmo con una complejidad temporal y espacial alta para una tarea determinada. La eficiencia algorítmica es un factor importante a la hora de evaluar el rendimiento de un programa o aplicación.