Puede considerarse que la complejidad de la resolución del problema depende de dos parámetros: