Para encontrar los nodos que están en una distancia formula_6de la raíz (distancia medida por el número de aristas que tiene que usar), Búsqueda en anchura requiere formula_7en términos computacionales y de memoria, donde formula_8es el factor de ramificación del grafo.