List 中的 If 与 For 循环（性能）

Question

我很想知道 Python 中什么更快

说我有一个清单

myList = ['a', 'b', 'c', 'd', 'e']

我有两种方法来检查某个项目是否在列表中。

if item in myList:
    # doSomthing()

或

for element in myList:
    if element == item:
        # doSomething()

我知道第一种方法更“Pythonic”，但在性能方面有区别吗？

Answer 1

在 Jupyter Notebook 中进行测试，第一个选项对于字符串搜索速度明显更快：

设置（来自这个问题）：

rndm=''.join(choices(string.ascii_uppercase + string.digits, k=100000))

测试：

%timeit 'a' in rndm
26.2 µs ± 485 ns per loop

%%timeit 
for let in rndm: 
    if let=='a': 
        break
2.42 ms ± 73.7 µs per loop

注意：即使我们从

set()

中生成

rndm

并计算搜索时间，它仍然只出现在

1.14 ms ± 26.9 µs per loop

Answer 2

案例1： 如果我的列表中有项目：

案例2： 对于 myList 中的元素： 如果元素==项目：

对于 N 个值，情况 1 将花费 O(1) 时间。 O(1) 意味着 N 个值需要相同的时间，如果您的列表有 1000 个条目或 10 个 Lacs 条目，情况 1 所花费的时间是相同的。

情况 2 将需要 O(log(n)) 时间 N 个值。 O(log(n)) 意味着 N 个值的时间会很明显，当 List 的值越多，时间就会增加。