Liczbę porównań między dwoma znakami w algorytmie wyszukiwania wzorca w tekście można obliczyć, biorąc pod uwagę najgorszy przypadek, który ma miejsce, gdy wzorzec nie jest znaleziony w tekście lub