Здравствуйте, Sharowarsheg, Вы писали:

S>Это зависит от конкретных данных. Объединённое среднее не обязательно будет максимальным, но нам и не нужно, чтобы оно было максимальное. Нам только нужно заметно уменьшить число пересылок. Насколько его получится уменьшить, будет зависеть от того, сколько пересекающихся ключей между нодами, сколько чисел на каждой стороне, насколько отличаются средние между собой, насколько отличаются средние по одному ключу между двумя нодами и так далее.

Все ключи пересекаются, ключей сотни миллионов (иначе зачем алгоритмы городить), по каждому ключу несколько тысяч значений, поэтому средние могут быть любыми.