292
правки
Изменения
Нет описания правки
[[Файл:wcp-search-central-bad.png|600px]]
Итого центральному координатору требуется $O(N^2m)$ времени и памяти в сумме ($N$ — количество процессов, $m$ — количество сообщений от одного процесса).
Всего сообщений на алгоритм — $O(Nm)$.
