答案似乎是一个搜索引擎查询。您也可以使用此直接链接到python.org的“时间复杂性”页面。快速总结：
Average: O(min(len(s), len(t))Worst case: O(len(s) * len(t))
编辑：正如雷蒙德在下面指出的那样，“最坏情况”的情况不太可能发生。我最初将其包括在内是为了彻底，我将其留给下面的讨论提供背景，但我认为Raymond是正确的。
答案似乎是一个搜索引擎查询。您也可以使用此直接链接到python.org的“时间复杂性”页面。快速总结：
Average: O(min(len(s), len(t))Worst case: O(len(s) * len(t))
编辑：正如雷蒙德在下面指出的那样，“最坏情况”的情况不太可能发生。我最初将其包括在内是为了彻底，我将其留给下面的讨论提供背景，但我认为Raymond是正确的。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
