Пространственная сложность распределенного алгоритма
В Интернете есть много ответов на вопросы, связанные с вычислением пространственной сложности различных алгоритмов. Все алгоритмы централизованы по своей природе. Как мы можем вычислить пространственную сложность полуцентрализованных и распределенных алгоритмов? Распределенные алгоритмы работают на нескольких серверах. Следует ли рассчитывать сложность пространства каждого сервера отдельно?
-Спасибо
0 ответов
Количество серверов конечно, поэтому не должно влиять на сложность вычисления в идеале для асимптотической записи. Если вы все еще хотите показать, к чему приближается потребление памяти, когда число серверов достигает высокого значения, вам потребуется несколько сложностей памяти на каждом сервере с количеством серверов.