Hacker News new | ask | show | jobs
by mrzasa 2790 days ago
Not sure what you mean. For detailed complexity analysis, please read this excellent post by Russ Cox: https://swtch.com/~rsc/regexp/regexp1.html