Python将列表转换为集合，大O

Question

感谢您的帮助

words = [....#Big list of words]
words_set = set(words)

当 n=len(words) 时，我很难确定 set(words) 的复杂度。 它是 O(n)，因为它在列表的所有项目上移动，还是 O(l(n-l))，当 l 是单个字长时？ 感谢帮助！如果WC和BC之间也有区别。

编辑：不要介意 O(l(n-l)) 重复子字符串大 O 是错误的。

Answer 1

我不明白你的第二个选项，但是迭代一个列表是 O(n)，你必须迭代这个列表才能将它转换为一个集合。对每个元素的任何操作（例如散列）都是一个常数因素，受迭代的线性时间支配。