[1] El tiempo para el caso peor y la complejidad espacial es O(b1 + C*/ε), donde C* es el costo de la solución óptima y b es el factor de ramificación.
Cuando todos los costos entre los nodos son iguales, esto se convierte en O(bd + 1).
[2] El algoritmo de Dijkstra, que es quizás más conocido, puede considerarse como una variante de Búsqueda de Costo Uniforme, donde no hay un estado meta (goal) y el procesamiento continúa hasta que todos los nodos han sido eliminados de la cola con prioridad, es decir, hasta que los caminos más cortos a todos los nodos (no sólo un nodo objetivo) se han determinado.
Al igual que en el algoritmo de Dijkstra, BCU garantiza que (si todos los pesos de las aristas son no negativos) el camino más corto a un nodo particular, se ha encontrado una vez que el nodo se extrae de la cola con prioridad.
Proceso de expansión mostrando el conjunto "explored" y la cola con prioridad "frontier": root: A goal: G * nodo a expandir en el próximo paso.