Python“输入"操作员速度 [英] Python "in" operator speed

问题描述

in 运算符在 python 中的速度是否与迭代的长度成正比?

Is the in operator's speed in python proportional to the length of the iterable?

所以，

len(x) #10
if(a in x): #lets say this takes time A
    pass

len(y) #10000
if(a in y): #lets say this takes time B
    pass

是 A > B?

推荐答案

总结:

list - Average: O(n)
set/dict - Average: O(1), Worst: O(n)

有关详细信息，请参阅此.

See this for more details.

这篇关于Python“输入"操作员速度的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！