Home >  Term: Algoritmo Knuth-Morris-Pratt (KMP)
Algoritmo Knuth-Morris-Pratt (KMP)

Una cadena que empareja algoritmo que convierte a la cadena de búsqueda en una máquina de Estados finitos, entonces ejecuta la máquina con la cadena ser buscado como la cadena de entrada. Tiempo de ejecución es O(m+n), donde m es la longitud de la cadena de búsqueda, y n es la longitud de la cadena ser buscado.

0 0

Creator

  • Ashley2003
  • (Bilbao, Spain)

  •  (V.I.P) 52179 points
  • 100% positive feedback
© 2024 CSOFT International, Ltd.