在Python中，我们知道在字典中查找键需要O(1)运行时间，但是在dictionary.values()中查找的运行时间是多少？
dictionary = {'a':[66,77,88], 'b':[99,100]}
key = 'a'
if key in dictionary: # takes O(1) run time
number = '99'
if number in dictionary.values(): # What is the run time here?
编辑#1：键的值可以是列表或集合。许多人回应说，如果列出这些值，则运行时间为 O(1)。
如果设置了值，它的复杂度是 O(N) 吗？
dictionary = {'a':(66,77,88), 'b':(99,100)}
number = '99'
if number in dictionary.values(): # What is the run time here?
Let be x in s在列表中搜索的操作，{x=item , s=list}
平均情况 - 假设参数随机均匀生成 - 对于此类操作将是 O(n)
有关时间复杂度的更多信息，请参见官方链接 https://wiki.python.org/moin/TimeComplexity
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
