分布式算法的空间复杂度

Question

Internet上有许多与不同算法的空间复杂度计算有关的已回答问题。所有的算法本质上都是集中的。我们如何计算半集中式和分布式算法的空间复杂度？分布式算法在多台服务器上运行。每个服务器的空间复杂度是否应该分别计算？

-谢谢

Answer 1

服务器的数量是有限的，因此对于理想的渐进表示法，应该不会影响复杂度的计算。如果您仍然想显示随着服务器数量达到很高的值，内存消耗的方法，那么您将需要随着服务器数量的增加而使每台服务器的内存复杂度增加。