Revision as of 14:39, 27 August 2014 edit 24.33.70.144 (talk) →Single pattern algorithms: Added Alpha Skip Search to the table. The log base is alphabet size. ← Previous edit		Revision as of 14:40, 27 August 2014 edit undo 24.33.70.144 (talk) →Single pattern algorithms Next edit →
Line 40: \| Θ(m + \|Σ\|) <!-- vertical bars confuse MediaWiki --> \| O(mn) \|- ! [[Alpha Skip Search algorithm]] \| Θ(mlogm)

String-searching algorithm: Difference between revisions