What is Complejidad Regex?
Estimación de operaciones.
Cómo Funciona
1. Longitud.
2. Ops/Char.
3. Total.
Example
Input: 100, 5
Result: 500 Ops
Preguntas Frecuentes
¿Backtracking?
Consume CPU.
¿O(n)?
Lineal, seguro.
¿Optimizar?
Sea específico, evite comodines.
Conclusión
Evite el backtracking catastrófico.