The complexity is still linear. That is in most cases what matters. In some other cases instead of 5000 servers one may have to have 10000 suckers. At which point the additional operational expenses should be but trivial.