Изменения

Итого центральному координатору требуется $O(N^2m)$ времени и памяти в сумме ($N$ — количество процессов, $m$ — количество сообщений от одного процесса).

Всего сообщений на алгоритм — $O(Nm)$.