Para poder resolver cada problema con un software se debe pagar un costo. Este costo se refiere a la memoria necesaria para poder usarlo y el tiempo de computo necesario.

Para conocer cual es el costo a pagar en términos de memoria y tiempo de computo se debe analizar la complejidad computacional de los algoritmos. Esta complejidad se divide en 2 tipos:

• complejidad espacial: analiza la cantidad de espacio de memoria necesario
• complejidad temporal: analiza el tiempo de computo necesario.