Algoritmos de búsqueda
(De cadena Knuth-Morris-Pratt y De cadena Boyer-Moore)
En el caso del algoritmo cadena Knuth-Morris-Pratt fue muy práctico y comprendimos que su
función buscar la existencia de palabra dentro de una cadena de texto. Por consiguiente, utiliza
información basada en los fallos previos, aprovechando la información que la propia palabra a
buscar contiene de sí, para determinar donde podría darse la siguiente existencia, sin necesidad de
analizar más de 1 vez los caracteres de la cadena donde se está buscando busca. Es muy eficaz al
apreciar cómo logra saltar varios caracteres a la vez cuando hay un fallo, cuantos más ceros existan
más grande es el salto resultante. tanto que puede deducirse casos peor.es
Por otro lado, el Algoritmo de cadena Boyer Moore más o menos tiene un costo de
búsqueda de O(n/m) lo que lo hace súper rápido ya que compara las palabras de derecha a
izquierda, ya que, al momento de no encontrar el patrón, este se llega a mover m, m saltos,
así en resumen podemos esperar varios saltos de movimientos. Una ventaja del algoritmo
es extremadamente rápida, aunque este un gran alfabeto y una desventaja, cuando el patrón
que estamos buscando es muy pequeño, la búsqueda se hace muy complicada, ya que
básicamente recorre todos los caracteres del texto