Algoritmo kmp

A B

Título

También

.

Título

Algoritmo Kmp

Definición

Reduce la complejidad buscar un substring de O( nm ) a O( n+m ).

Referencia

http://www.inf.fh-flensburg.de/lang/algorithmen/pattern/kmpen.htm 

También

Algoritmo z function ( + )

.