交叉口复杂度

答案似乎是一个搜索引擎查询。您也可以使用此直接链接到python.org的“时间复杂性”页面。快速总结：

Average:     O(min(len(s), len(t))Worst case:  O(len(s) * len(t))

编辑：正如雷蒙德在下面指出的那样，“最坏情况”的情况不太可能发生。我最初将其包括在内是为了彻底，我将其留给下面的讨论提供背景，但我认为Raymond是正确的。