How accurate is the estimation of number of iterations needed?

[sevenate]

The title says it all.

I've tried it with short prefix (3 or 4 characters) and the seed was generated around 120% of estimated number of iterations.

How far away it may be for longer prefixes?