Generally speaking, running double the number of samples requires approximately double the amount of work, maybe a little less since you're doing it in bulk.
Are you really saying that going from 10 samples to 11 samples causes a doubling (or 1.2x-ing or tripling or whatever) of the time/work required? That's what exponential means.