running-time - Dave's Blog
Regular expression - Wikipedia, the free encyclopedia
2008 Mar 28, 10:38
Running time of regular expression matching. Most modern regex APIs do backtracking and can have exponential running time depending on the regex string.
Some rights reserved