130
правок
Изменения
→По порядку сравнения паттерна в тексте: вернул случайно удалённый заголовок; пункты списка со строчных букв
=== По порядку сравнения паттерна в тексте ===
==== Прямой ====
===== Преимущества =====
* Отсутсвие отсутствие регрессии на «плохих» данных.
===== Недостатки =====
* Не не самая хорошая средняя асимптотическая сложность.
==== Обратный ====
Паттерн движется по тексту слева направо, но сравнение подстрок происходит справа налево.
===== Преимущества =====
* При при несовпадении позволяет перемещать паттерн по строке сразу на несколько символов
==== Сравнение в необычном порядке ====
