- El algoritmo KMP es un algoritmo de búsqueda de subcadenas simple y por lo tanto su objetivo es buscar la existencia de una subcadena dentro de una cadena.[4]
- Complejidad:
- This leads to its worst case complexity of Θ(nm) (n: length of the text, m: length of the pattern). [1]
Links:
[1] http://www.inf.fh-flensburg.de/lang/algorithmen/pattern/kmpen.htm
[2] https://www.topcoder.com/community/data-science/data-science-tutorials/introduction-to-string-searching-algorithms/
[3] http://www.geeksforgeeks.org/searching-for-patterns-set-2-kmp-algorithm/
[4] https://es.wikipedia.org/wiki/Algoritmo_Knuth-Morris-Pratt
No hay comentarios.:
Publicar un comentario