Sí, el backtracking puede ser computacionalmente costoso para problemas con espacios de solución grandes. En tales casos, puede que no sea el enfoque más eficiente. Además, no funciona bien cuando las soluciones requieren un orden específico de elecciones.