A busca em largura (ou Breadth-First Search - BFS) é um algoritmo que explora todos os nós em um nível antes de passar para o próximo nível. A complexidade de tempo da busca em largura é O(b^d), onde b é o fator máximo de ramificação (número de filhos de cada nó) e d é a profundidade da solução. A complexidade de espaço também é O(b^d), pois a busca em largura armazena todos os nós do nível atual antes de avançar para o próximo. Portanto, a busca em largura é eficiente para encontrar a solução mais rasa, mas pode consumir muita memória em espaços de busca amplos.