- 主题:正则匹配，pattern编译好了后，复杂度不是o(n)吗？为什么同事都
同事都怀疑。
我一直以为o(n)
--
修改:stub FROM 117.136.8.*
FROM 117.136.8.*
要看regex的复杂程度、回溯深度，与被匹配的内容也有关联。
理论上o(N)的情况基本上不会有，除非regex是/a/之类的。
--
FROM 114.254.10.*
听说过 ReDoS 么？
【 在 stub (stub) 的大作中提到: 】
: 同事都怀疑。
: 我一直以为o(n)
--
FROM 203.211.110.*
dfa实现的正则引擎不多吧，另外加了太多回溯功能就超出正则语言范畴了
【 在 stub 的大作中提到: 】
: 同事都怀疑。
: 我一直以为o(n)
: --
: ...................
--
FROM 114.249.198.*