Algoritmos de busca em profundidade e de busca em largura apresentam bom desempenho em árvores onde todos os caminhos têm comprimentos aproximados.

O desempenho tanto dos algoritmos de busca em profundidade como dos de busca em largura não depende do comprimento caminhos e nem do fator de ramificação.

Algoritmos de busca em largura são sempre mais eficientes que os algoritmos de busca em profundidade.

Algoritmos de busca em profundidade são menos eficientes em árvores com alto fator de ramificação.

Algoritmos de busca em largura apresentam mau desempenho quando se deparam com caminhos extremamente longos ou infinitos no espaço de estados.