Content deleted Content added
→Single pattern algorithms: template:ref and template:note looks to me more appropriate for this foot note. |
Corrected table entry, it was wrong and inconsistent with (correct) value in paragraph describing it |
||
Line 19:
! Naïve string search algorithm
| 0 <!-- that is a zero, not an O --> (no preprocessing)
| Θ(
|-
! [[Rabin–Karp string search algorithm]]
| |||