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.
Kategorie: Algorytmy i struktury danych
0 Komentarzy