Referring to the graphs plotting the average user … it is immediately noticeable that in all cases … [Karp and Rabin's string matching algorithm] … agrees with the intuitively expected behavior--that the computation … running time of the algorithm.
Google-1
Google-2
Copyright clearance needed for quotation.