正则匹配，pattern编译好了后，复杂度不是o(n)吗？为什么同事都

水木社区手机版

主题:正则匹配，pattern编译好了后，复杂度不是o(n)吗？为什么同事都
1楼|s3aker|2022-03-02 17:46:28|展开
要看regex的复杂程度、回溯深度，与被匹配的内容也有关联。
理论上o(N)的情况基本上不会有，除非regex是/a/之类的。
--
FROM 114.254.10.*