What is Сложность Regex?
Нагрузка регулярных выражений.
Как это работает
1. Длина.
2. Опер/Симв.
3. Итог.
Example
Input: 100, 5
Result: 500 Ops
Частые вопросы
Что такое backtracking?
Перебор вариантов, грузит CPU.
O(n)?
Линейно, хорошо.
Совет?
Избегайте вложенных квантификаторов.
Заключение
Избегайте катастрофического возврата (backtracking).