Revision as of 21:58, 1 June 2004 edit Jaredwf (talk \| contribs) 1,674 edits Category:Algorithms ← Previous edit		Revision as of 00:03, 5 June 2004 edit undo Timwi (talk \| contribs) Administrators 32,166 edits re-categorise Next edit →
Line 107: The [[complexity]] of searching the string for the given pattern is o(''n'') where ''n'' is the length of the main string. [[Category:Algorithms on strings]]

Knuth–Morris–Pratt algorithm: Difference between revisions