big-oh - Dave's Blog

Regular expression - Wikipedia, the free encyclopedia

2008 Mar 28, 10:38Running time of regular expression matching. Most modern regex APIs do backtracking and can have exponential running time depending on the regex string.regex programming reference wikipedia big-oh running-time