Content deleted Content added
No edit summary |
→Single pattern algorithms: Added Alpha Skip Search to the table. The log base is alphabet size. |
||
Line 40:
| Θ(m + |Σ|) <!-- vertical bars confuse MediaWiki -->
| O(mn)
! [[Alpha Skip Search algorithm]]
| Θ(mlogm)
| Θ((n/m + m)logm)
|}
<sup>1</sup>Asymptotic times are expressed using [[Big O notation|O, Ω, and Θ notation]]
| |||