En particular, si "N" es el número de nodos de la red, su coste es proporcional a "log(N)".