Content deleted Content added
m Signing comment by Thedrs - "" |
AmirOnWiki (talk | contribs) Disagreement regarding multiple pattern search |
||
Line 117:
2. "cube" (m=4) with the hashes of substrings with length of 4 ("cube") <small><span class="autosigned">—Preceding [[Wikipedia:Signatures|unsigned]] comment added by [[User:Thedrs|Thedrs]] ([[User talk:Thedrs|talk]] • [[Special:Contributions/Thedrs|contribs]]) 15:51, 16 June 2009 (UTC)</span></small><!-- Template:Unsigned --> <!--Autosigned by SineBot-->
== Disagreement regarding multiple pattern search ==
Aho and Corasick's algorithm from 1975 finds ''k'' patterns in a text of length ''n'' in ''O''(''n'') time after preprocessing.
This fact contradicts the statement currently made in the article, namely that this property is unique to Rabin-Karp.
12:20, 19 August 2009 (UTC)
| |||