4 ms·
The book I've got is Knuth's Selected Papers on Design of Algorithms.[1] I will confess that I do not have the book with me, so it may actually be a different
by taeric 12y ago
The book I've got is Knuth's Selected Papers on Design of Algorithms.[1]
I will confess that I do not have the book with me, so it may actually be a different algorithm in that text. I can not remember. :( Going off of here[2], the algorithm I am referring to is chapter 9, "Fast pattern matching in strings."
[1] www.amazon.com/Selected-Papers-Algorithms-Language-Information/dp/1575865823/
[2] http://www-cs-faculty.stanford.edu/~uno/da.html http://www-cs-faculty.stanford.edu/~uno/da.html