美文网首页
in dict 和 in dict.keys() 的区别

in dict 和 in dict.keys() 的区别

作者: Cindy小隐 | 来源:发表于2016-09-20 14:44 被阅读0次
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)

相关文章

网友评论

      本文标题: in dict 和 in dict.keys() 的区别

      本文链接:https://www.haomeiwen.com/subject/joloettx.html