Do wyszukiwania wzorca w zadanym ciągu danych wejściowych można zastosować następujące podejścia:
– algorytm naiwny – siłowy (ang. brute force),
– algorytm Rabina-Karpa,
– algorytm Knutha-Morrisa-Pratta,
– algorytm Boyera-Moore’a.


0 komentarzy

Dodaj komentarz

Symbol zastępczy awatara

Twój adres email nie zostanie opublikowany. Wymagane pola są oznaczone *