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

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.20
TRX 0.13
JST 0.029
BTC 65845.60
ETH 3304.70
USDT 1.00
SBD 2.69