En el caso peor, con una heurística de pésima calidad, la complejidad será exponencial, mientras que en el caso mejor, con una buena formula_2, el algoritmo se ejecutará en tiempo lineal.