Performance of Regular Expressions
medium.com
Performance of Regular Expressions
1–3 of 3 posts
Re: Performance of Regular Expressions
#2Isn't it O(n) where n is the length of the string to match? Because you can compile any regex to a DFA and run it over the string.
Re: Performance of Regular Expressions
#3Isn't it O(n) where n is the length of the string to match? Because you can compile any regex to a DFA and run it over the string.
Not sure what you mean. For detailed complexity analysis, please read this excellent post by Russ Cox: https://swtch.com/~rsc/regexp/regexp1.html