我对使用正则表达式并不陌生，并且我了解它们基于有限状态机的 基本 理论。
我不太擅长算法分析，也不了解正则表达式与基本线性搜索的比较。我问是因为表面上看起来像是线性数组搜索。（如果正则表达式很简单。）
在哪里可以了解有关实施正则表达式引擎的更多信息？
这是最流行的概述之一：正则表达式匹配可以简单又快速 。对字符串运行DFA编译的正则表达式确实为O（n），但最多可能需要O（2 ^ m）的构造时间/空间（其中m =正则表达式的大小）。
