La complejidad temporal para el caso peor es igual a la cantidad máxima de nodos generados hasta una profundidad formula_3 (profundidad de la solución con menor profundidad).