Warning: file_get_contents(/data/phpspider/zhask/data//catemap/2/python/307.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181

Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/11.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Python中的搜索算法_Python_Algorithm_Search - Fatal编程技术网

Python中的搜索算法

Python中的搜索算法,python,algorithm,search,Python,Algorithm,Search,在Python中,我们可以在中使用来搜索字符串、列表、集合等,如 如果x在字符串中: 但哪种搜索算法是内部实现的?实现的搜索算法由供应商自行决定。为此,您需要查阅供应商的文档。还要注意,算法会因数据类型而异:不受限制的序列需要某种形式的线性搜索;排序后的将有二等分或插值;dicts和set使用固定时间散列键。这是否回答了您的问题?副本只回答字符串的问题,但对于每种类型,实现都是不同的。您可能会考虑为特定的实现读取CPython的源代码。

在Python中,我们可以在中使用
来搜索字符串、列表、集合等,如
如果x在字符串中:


但哪种搜索算法是内部实现的?

实现的搜索算法由供应商自行决定。为此,您需要查阅供应商的文档。还要注意,算法会因数据类型而异:不受限制的序列需要某种形式的线性搜索;排序后的将有二等分或插值;dicts和set使用固定时间散列键。

这是否回答了您的问题?副本只回答字符串的问题,但对于每种类型,实现都是不同的。您可能会考虑为特定的实现读取CPython的源代码。