¿Cuándo usar los algoritmos Rabin-Karp o KMP?
He generado una cadena usando el siguiente alfabeto.{A,C,G,T}
. Y mi cadena contiene más de 10000 caracteres. Estoy buscando los siguientes patrones en él.
He pedido usar un algoritmo de coincidencia de cadenas que tieneO(m+n)
tiempo de ejecución.
m = pattern length
n = text length
AmbosKMP and Rabin-Karp algorithms
tener este tiempo de ejecución. ¿Cuál es el algoritmo más adecuado (entre Rabin-Carp y KMP) en esta situación?