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

Question

正如我在许多帖子 like this 和 Internet 的其他来源 like this 中发现的那样，在 Python 3 中，用于字典的方法 keys() 返回类似于 memoryview 对象的东西，这使得该操作能够在恒定的时间复杂度O(1)。

由于dict.keys() 在执行set(some_list_obj) 操作时返回dict_keys 对象而不是具有O(n) 的list 对象，那么set(some_dict_keys_obj]) 的时间复杂度是多少？

注意：我意识到，set(some_dict_obj) 会返回一个带有字典键的集合。

Answer 1

由于 dict.keys() 的时间复杂度为 O(1)，因此您需要考虑的唯一时间复杂度是迭代 dict.keys() 时，即 O(n)。