python 判断一个元素在不在list的时间复杂度

先上代码

import time
a = list(range(10**6))
b = 10**6-1
start = time.time()
if b in a:
	print('ok')
end = time.time()

print('list:%f'%(end-start))


dicts = dict(zip(a,a))
start = time.time()
if b in dicts:
	print('ok')
end = time.time()

print('dicts:%f'%(end-start))

结果:

上面的是list的结果  下面的是哈希的结果.  可见python默认的寻找方式居然是遍历  太蠢了. 时间复杂度o(n)

所以当需要重复查找多个数据是不是在一个list里面的时候 最好的办法是先把list变成哈希表.