Yes, I think you query every relay you list, for every one of your follows.

So data = follows * relays

It’s likely to be fairly linear.

A smarter client might rank relays for responsiveness and truncate it’s use of weaker relays (maybe they are just far away?).