KMP против наивных алгоритмов поиска подстрок - PullRequest
0 голосов
/ 15 октября 2019

Почему алгоритм перебора / наивного алгоритма превосходит алгоритм поиска / сопоставления подстрок KMP? Известны ли конкретные / прототипные сценарии (т. Е. Подстрока шаблона не содержит суффикса, который также является префиксом), в котором это так?

...