Revision as of 12:20, 19 August 2009 edit AmirOnWiki (talk \| contribs) 401 edits Disagreement regarding multiple pattern search ← Previous edit		Revision as of 12:22, 19 August 2009 edit undo SineBot (talk \| contribs) Bots 2,564,699 edits m Signing comment by AmirOnWiki - "Disagreement regarding multiple pattern search" Next edit →
Line 122: 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) <small><span class="autosigned">—Preceding [[Wikipedia:Signatures\|unsigned]] comment added by [[User:AmirOnWiki\|AmirOnWiki]] ([[User talk:AmirOnWiki\|talk]] • [[Special:Contributions/AmirOnWiki\|contribs]]) </span></small><!-- Template:Unsigned --> <!--Autosigned by SineBot--> ~~12:20, 19 August 2009 (UTC)~~

Talk:Rabin–Karp algorithm: Difference between revisions