sprawny i latwo adaptowalny algorytμ Ä wyszukiwania wzorca, dzialajacy z reguly w czasie znacznie lepszym niz O((n-m+1)n), gdzie n jest dlugoscia przeszukiwanej tablicy, a m - dlugoscia poszukiwanego wzorca. Zob. tez notacja O
- wyszukiwanie wzorca, (dopasowywanie wzorca,...