在 Set 中转换 Python dict.keys() 的时间复杂度是多少？

如何解决在 Set 中转换 Python dict.keys() 的时间复杂度是多少？

正如我在许多帖子 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)。