我想知道以下代码的时间复杂性是否为O(n((在平均时间内或在编码访谈的上下文中(：
for i in len(range(ls)):
Dict = {}
......
define foo
if foo not in Dict.keys():
Dict[foo] = 0
在python 2中，它是O(n(，因为keys((返回一个列表。在Python 3中，它是O(1(，因为keys((返回一个从Set继承的KeysView对象，请参见https://python.readthedocs.io/en/v2.7.2/library/collections.html#collections.KeysView