We assume that improvements are, on average, evenly distributed over the input text.
we can expect the number of places where improvements can be applied to grow with the input length at the same rate as the number of improvements.