Empleo de concurrencia para la mejora de tiempo en la ejecución de algoritmos

Para elegir un algoritmo de acuerdo a la eficiencia que éste tiene, entre algunos aspectos se consideran principalmente dos; la complejidad temporal y la complejidad espacial. La complejidad temporal es la mayormente empleada como criterio de selección al considerar el tamaño de los datos de entrada que procesará el algoritmo, siendo obvio que mientras más datos se tengan que procesar mayor es el tiempo que el algoritmo necesitará para procesarlos. Sin embargo, técnicas como la concurrencia y el paralelismo pueden ser empleados para mejorar el tiempo requerido para obtener los resultados de un algoritmo.