En la computación moderna en mi opinión pocas veces se preocupa por la eficiencia de un algoritmo, ya no es problema obtener grandes recursos de memoria y capacidad de procesamiento. Sin embargo hay casos en que pueden ser cruciales para la ejecución de un programa cuando se cuentan con pocos recursos como un PIC/Arduino o son procesos críticos de seguridad. En estos casos se debe considerar y analizar el proceso con el fin de encontrar el más eficiente y adecuado dependiendo la situación donde se implementará. Una herramienta útil para cuantificar o medir la eficiencia de un algoritmo es la complejidad algorítmica . ¿Qué es la complejidad de un algoritmo? "La complejidad algorítmica representa la cantidad de recursos (temporales) que necesita un algoritmo para resolver un problema y por tanto permite determinar la eficiencia de dicho algoritmo." [1] . Esta medida no es absoluta sino relativa, pues depende de una entrada para poder medir el resultado. Siempre de...
Bincat - Tecnología y programación en español
Explicados por un gato.