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

in #regex7 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大小

Coin Marketplace

STEEM 0.23
TRX 0.21
JST 0.035
BTC 97405.88
ETH 3349.98
USDT 1.00
SBD 3.18