What is Complexité Regex?
Estimation de la charge.
Fonctionnement
1. Longueur.
2. Ops/Car.
3. Total.
Example
Input: 100, 5
Result: 500 Ops
FAQ
Backtracking ?
Explosion combinatoire.
O(n) ?
Linéaire, bon.
Conseil ?
Évitez les * imbriqués.
Conclusion
Attention au backtracking catastrophique.