Python—find（）函数的代价

我正在寻找一种有效的方法来检查长字符串中是否有短字符串。我看到了一些关于这个主题的建议：

但是，我没有看到find（）的用法。使用find（）函数是否昂贵？时间复杂度是多少

我查看了Wiki页面，但没有在那里找到find（）。

---

快速细读源代码，似乎最终调用的是来自的调用。用python伪代码（我从阅读注释中获得）解释了实际的算法

看起来实现在最坏的情况下是O（N*M）（与简单的方法相同），但在某些情况下可以执行O（N/M）（其中N和M分别是字符串和子字符串的长度），在常见情况下可以执行O（N）

---

1（不要引用我的话——我只是浏览了一下文档）

快速阅读了源代码，似乎最终调用的是来自的调用。用python伪代码（我从阅读注释中获得）解释了实际的算法

看起来实现在最坏的情况下是O（N*M）（与简单的方法相同），但在某些情况下可以执行O（N/M）（其中N和M分别是字符串和子字符串的长度），在常见情况下可以执行O（N）

1（不要引用我的话——我只是浏览了一下文档）