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

binxxx(25)
Published in
#regex
Words
37
Reading
1 min
Listen
Play
9y

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

regex
via steemit
This post was published via steemit. Ecency is not the originator or editor of this content and displays it for discovery purposes only.
1
为什么使用正则表达式会慢？ | Ecency