Su complejidad temporal depende tanto del factor de ramificación como de la profundidad de la solución.