Rabin Karp Algoritmo

Se trata de hacer los siguientes puntos, desarrollando en C con el IDE C-dev++ i. Explíquese el pseudocódigo del algoritmo y sus características más importantes (en qué se basa para hacer la búsqueda, si depende sólo del patrón o también del texto original donde se realiza la búsqueda, si necesita estructuras auxiliares, etc.) ii. Indíquese el coste del algoritmo, explicando claramente qué es cada elemento que participa en el cálculo de dicho coste. iii. Póngase un ejemplo de funcionamiento del algoritmo y explíquese paso a paso. iv. Busque una implementación del algoritmo Rabin-Karp en C por internet, ejecútela y explique brevemente el código en la memoria. Para probar esta implementación debe hacerse uso del fichero “[login to view URL]” adjunto con este enunciado buscando el patrón “porompomrom”.