Not-So-Naive

Improvement of Brute-Force. It uses constant extra space and works in $O(nm)$-time.

Appeared in:

• [62]: Hancart, C.: Analyse exacte et en moyenne d’algorithmes de recherche d’un motif dans un texte. Th`ese de doctorat, Universit´e Paris 7 (1993)