Map
Index
Random
Help
th

Quote: computing hash values slows down Karp and Rabin's string matching algorithm

topics > all references > references c-d > QuoteRef: daviG6_1986 , p. 600



Topic:
pattern matching

Quotation Skeleton

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.


Related Topics up

Topic: pattern matching (42 items)

Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.