Es eficiente, porque hace búsquedas en un orden formula_6, siendo n el número de nodos en la red, ya que en cada salto, se puede reducir a la mitad el número de saltos que quedan por hacer.