“ in”运算符如何在Python中工作

问题描述 投票:-1回答:1

我想知道在list类型的情况下,“ in”运算符如何工作。让我们假设这种情况-我有一些看起来像这样的列表。

list = [1,5,2,"hello",5,2,"string",9,10,"word",1,3 ...]

想象一下,该列表要长得多(10000个或更多项目)。我想检查9是否在该列表中。 python现在要做什么?线性检查所需值是否在列表中,或者对某些整数(例如binary search)使用某些特殊算法,而跳过除所需数据之外的其他数据类型?

如果我们的列表具有相同类型的元素,例如整数列表,那么在搜索值的情况下,python是否会将其与混合数据类型列表区分开?

python python-3.x search operators
1个回答
0
投票
查找时间为O(n),如下所述:https://wiki.python.org/moin/TimeComplexity。阅读更多文档;)
© www.soinside.com 2019 - 2024. All rights reserved.