互联网上有许多与不同算法的空间复杂度计算相关的问题。所有算法都是集中式的。我们如何计算半集中式和分布式算法的空间复杂度？分布式算法在多个服务器上运行。是否应单独计算每台服务器的空间复杂度？
-谢谢
服务器的数量是有限的，因此不应影响渐近符号的复杂度计算。如果您仍希望显示随着服务器数量达到较高值而消耗的内存消耗量，则每台服务器上的服务器数量需要多个内存复杂度。