String-searching algorithm: Difference between revisions

Content deleted Content added
Line 43:
! [[Alpha Skip Search algorithm]]
| Θ(mlogm)
| Θ((n/m + m)logm)
|}
<sup>1</sup>Asymptotic times are expressed using [[Big O notation|O, Ω, and Θ notation]]