Post
Algorytm Boyer–Moore
Algorytm Boyer-Moore: porównywanie wzorca od końca, reguła złego znaku i dobrego sufiksu, sublinearna złożoność w typowym przypadku oraz porównanie z KMP.
Seria: Algorytmy wyszukiwania tekstu
Naiwne wyszukiwanie, Knuth–Morris–Pratt i Boyer–Moore — jak działają i kiedy który wybrać.
Post
Algorytm KMP (Knuth–Morris–Pratt): wyszukiwanie wzorca
Algorytm KMP (Knuth-Morris-Pratt) do wyszukiwania wzorca w tekście: prefikso-sufiksy, tablice MPNext i KMPNext, implementacja Morrisa-Pratta i KMP w Pythonie.
Post
Wyszukiwanie wzorca w tekście: algorytm naiwny
Wyszukiwanie wzorca w tekście algorytmem naiwnym: implementacja w Pythonie, złożoność O(mn) i porównanie z algorytmami Knuth-Morris-Pratt i Boyer-Moore.