为什么使用正则表达式会慢?binxxx (25)in #regex • 7 years ago NFA构造O(n),匹配O(nm) DFA构造O(2^n),最小化O(kn'logn')(N'=O(2^n)),匹配O(m) n=regex长度,m=串长,k=字母表大小,n'=原始的dfa大小
Great article!