Algorytm KMP
Algorytm wynaleziony w 1977 roku przez Donalda Knutha i Vaughana Pratta i niezależnie przez Jamesa H. Morrisa. Algorytm stosowany jest do przeszukiwania tekstu. Jego „mocą” jest to, że już sam…
Algorytm wynaleziony w 1977 roku przez Donalda Knutha i Vaughana Pratta i niezależnie przez Jamesa H. Morrisa. Algorytm stosowany jest do przeszukiwania tekstu. Jego „mocą” jest to, że już sam…