130
правок
Изменения
→Классификация алгоритмов поиска подстроки в строке: Преимущества и недостатки
=== По порядку сравнения паттерна в тексте ===
==== Прямой = Преимущества =====: <tex>+</tex> * Отсутсвие регрессии на «плохих» данных.: <tex>-</tex> ===== Недостатки =====* Не самая хорошая средняя асимптотическая сложность.
==== Обратный ====
Паттерн движется по тексту слева на право, но сравнение подстрок происходит справа на левоналево.: <tex>+</tex> ===== Преимущества =====* При несовпадении позволяет перемещать паттерн по строке сразу на несколько символов
==== Сравнение в необычном порядке ====
