¿Cuál es la explicación sobre el algoritmo KMP?

(1) La complejidad temporal del algoritmo de coincidencia de patrones no mejorado es O (n? m), pero en general, su tiempo de ejecución real es cercano a O (n + m), por lo que todavía se usa. hoy. .

(2) El algoritmo KMP parece ser más rápido que la coincidencia de patrones no mejorada sólo cuando hay muchas coincidencias "parciales" entre el patrón y la cadena principal.

(2) La característica más importante del algoritmo KMP es que no es necesario rastrear el puntero que indica la cadena principal. Durante todo el proceso de coincidencia, la cadena principal solo necesita escanearse una vez desde el principio. para finalizar, lo cual es útil para procesar los datos almacenados en la memoria externa. Muy eficiente para archivos grandes.