问题描述
正如我在许多帖子 like this 和其他 Internet 资源 like this 中发现的那样,在 Python 3 中,字典的方法 keys()
返回类似 memoryview
对象的东西,这使得该操作能够以恒定时间复杂度 O(1)
运行。
由于dict.keys()
在执行操作dict_keys
时返回list
对象而不是O(n)
对象,因此set(some_list_obj)
的时间复杂度是多少{1}}?
注意:我意识到执行 set(some_dict_keys_obj])
会返回一个包含字典键的集合。
解决方法
由于 dict.keys() 的时间复杂度为 O(1)
,您唯一需要考虑的时间复杂度是遍历 dict.keys() 时的时间复杂度,即 O(n)
。