以下是什么大O if statement
?
if "pl" in "apple":
...
python如何确定是否在字符串“ apple”中找到字符串“ pl”的整体大O是多少?
或字符串搜索中的任何其他子字符串。
这是测试子字符串是否在字符串中的最有效方法吗?它使用与相同的算法.find()
吗?
在python 3.4.2中,看起来他们正在诉诸相同的功能,但是时序可能仍然有所不同。例如,s.find
首先需要查找find
字符串等的方法。
所使用的算法是Boyer-More和Horspool之间的混合体。
本文收集自互联网,转载请注明来源。
如有侵权,请联系[email protected] 删除。
我来说两句