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.
- Jenis Kata: noun
- Industri / Domain: Sains komputer
- Kategori: Algorithms & data structures
- Government Agency: NIST
0
Penulis
- Ashley2003
- 100% positive feedback
(Bilbao, Spain)