in dict 和 in dict.keys() 的区别
2016-09-20 本文已影响0人
Cindy小隐
d = {"chop":1, "water":1, "potato":1}
var = "water"
var in d # True
var in d.keys() # True
assert d.keys() == ['chop', 'water', 'potato']
# var in d.keys() 比 var in d慢，因为d.keys()是一个list，list的查询时间复杂度为
# O(n)，而字典查询的时间复杂度平均情况O(1),最坏情况O(n)
