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

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.15
TRX 0.16
JST 0.028
BTC 67011.69
ETH 2366.74
USDT 1.00
SBD 2.32