python - python：迭代键时字典查找O（1）吗？

Question

假设我有一本字典

mydict = {}
mydict["apple"] = 1
mydict["oranges"] =1

下面有BigO的区别吗？

if "apple" in mydict

对比

if "apple" in mydict.iterkeys()

后一个查找仍然是 O(1) 还是 O(num_of_keys)？

标签： pythonpython-2.7