re.search（） 使用的算法是什么

问：

例如，我正在研究模式查找算法。但是，不能很好地处理特殊符号，例如或等。取而代之的是，python 官方库中的 可用于执行模式匹配。boyer_moore_searchboyer_moore_search\/nre.search

但是，该文档没有概述背后的算法，也没有概述所涉及的复杂性。re.search

re.search（） 使用的算法是什么？