big-oh - Dave's Blog

Search
Mastodon

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.PermalinkCommentsregex programming reference wikipedia big-oh running-time
Older Entries Creative Commons License Some rights reserved.