The multicast terminates when every

The multicast terminates when every process j has received a message from each neighbor i < j and sent a message to every neighbor k > j (whenever there exists one). Since messages traverse every edge exactly once, the message complexity of the proposed algorithm is |E|, where E is the set of edges. It is easy to observe that
|E| = (1/2)n ⋅ log2n.

Результаты (русский) 2:

Многоадресного заканчивается , когда каждый процесс J получил сообщение от каждого соседа я <J и послал сообщение для каждого соседа к> J (всякий раз , когда существует один). Так как сообщения проходят каждое ребро ровно один раз, сложность сообщения предлагаемого алгоритма | E |, где Е множество ребер. Легко заметить , что
| E | = (1/2) п ⋅ log2n.

Результаты (русский) 3:

multicast - прекращается, когда каждый процесс J получил сообщение от каждого соседа я < J и послал сообщение, чтобы каждый сосед K > J (в тех случаях, когда существует одно).после сообщения приходят каждый края именно после сообщения, сложность предложен алгоритм | E |, где е - комплекса края.легко заметить, что| E | = 1 / 2) n  log2n.