【发布时间】：2016-04-11 01:49:58
【问题描述】：
我注意到python官网上的set操作时间复杂度表。但是我只是想问一下将列表转换为集合的时间复杂度是多少，例如，
l = [1, 2, 3, 4, 5]
s = set(l)
我知道这实际上是一个哈希表，但它究竟是如何工作的？那么是O(n)吗？
【问题讨论】：
-
你可以测试一下......只是时间增加n。 （我不知道，但我想应该是因为在哈希表中插入大部分时间是 O(1)。）。
-
谢谢 我想我只是太懒了我应该习惯使用计时器模块
-
时间复杂度问题应该参考算法来回答，而不是观察机器上的操作时间。
标签： python list hash set time-complexity