The cost is linear with:
- the number of docs sampled
- the length of the text in each of the docs
- the number of unique terms found in the sample that need their background frequency looking up.
The “usual” cost depends on all these factors.
I haven’t seen anything in your trials that suggests the observed costs aren’t following this profile.