Изменения

Перейти к: навигация, поиск

Централизованный алгоритм для WCP

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

Навигация