正则匹配存在O(n²)缺陷

📂 精选资讯 · 📰 Hacker News

研究人员证实所有正则表达式匹配本质上都是O(n²)时间复杂度。这一存在数十年的设计缺陷可能影响全球数百万系统的性能优化策略。

阅读原文