假设这次列表中有 A = 1,2,3,4,5,6.7 的唯一元素。我还有 B = 1,1,2,3,4,1,2,4,6,7,3,2 这种类型的一些非唯一元素。 我想知道时间复杂度是多少。 该名单并不短缺。当列表转换为集合时，集合不接受重复元素。 如果时间复杂度为O(n)，请帮我解释一下。我想深入了解。
在 Python 中将列表转换为集合的时间复杂度通常为 O(n)，但了解这意味着什么及其工作原理非常重要。在您的例子中，您有两个列表：A 具有唯一元素，B 具有非唯一元素。
将列表 A（唯一元素）转换为集合： 当您将具有唯一元素的列表转换为集合时，Python 会创建一个集合，其中每个元素仅出现一次（集合不允许重复）。此操作会迭代列表中的每个元素，此操作的时间复杂度为 O(n)，其中 'n' 是列表中元素的数量。
将列表 B（非唯一元素）转换为集合： 当您将包含非唯一元素的列表转换为集合时，Python 还会迭代列表中的每个元素。但是，由于集合不允许重复，因此结果集将仅包含唯一元素。此操作的时间复杂度仍然是 O(n)，其中“n”是列表中元素的数量。