If anything, complexity probably increases exponentially as you have to consider ever more permutations of possible project.
Ie, a project twice as complex should be 5x the cost due to the additional management, comms overhead, permutations and potential risk.
Said another way the curve is logarithmic and there's a theoretical upper bound on project complexity.
Also, if a 2x as complex a thing takes 10x the budget then that scaling is already part of the budget figure.