Question

0 0

python中的list的in查找和dict中的in查找效率一样吗


 list = ['a', 'b', 'c']
dict = {'a':'', 'b':'', 'c':''}

1: 'a' in list
2: 'a' in dict

如果数据量很大，两者效率一样吗？

in python2.7

10 years, 8 months ago

地球人都疯了

share

地球人都疯了 10 years, 8 months ago

Answer 1

0

肯定不一样啊，dict是o(1)，list是o(n)的复杂度

answered 10 years, 8 months ago

海呀好气啊

share

海呀好气啊 answered 10 years, 8 months ago

Answer 2

0

结论: 效率是不一样的,尤其是数据量大时很明显.
这种效率的差异是由于二者的存储结构不同.
list查找时,需要遍历,这与其线性的存储结构有关,因此数据量大时,就显得慢了.且处于list中越靠后,查询越慢;不在list中,更需遍历所有元素,速度最慢.
而dict默认采用hash_map存储,即使数据量很大,查找也非常快速.

answered 10 years, 8 months ago

糖醋牛牛丸

share

糖醋牛牛丸 answered 10 years, 8 months ago

python中的list的in查找和dict中的in查找效率一样吗

地球人都疯了

Answers

海呀好气啊

糖醋牛牛丸

Your Answer