Python中的搜索算法[重复]

Question

在 Python 中，我们可以使用in 在字符串、列表、集合等中进行搜索，例如
if x in string:
但是内部实现了哪种搜索算法？

Answer 1

实施的搜索算法由供应商自行决定。为此，您需要查阅供应商的文档。另请注意，算法会因数据类型而异：不受限制的序列将需要某种形式的线性搜索；排序的将有二等分或插值； dicts 和 sets 使用恒定时间哈希键。