为什么使用正则表达式会慢？

NFA构造O(n)，匹配O(nm)
DFA构造O(2^{n)，最小化O(kn'logn')（N'=O(2}n)），匹配O(m)
n=regex长度，m=串长，k=字母表大小，n'=原始的dfa大小