Python 将一组n个整数转换为一组n个整数的时间复杂度是多少？

这需要O（n）还是O（1）？

根据下面的结果，行

my\u list=list（my\u set）

显然是O（n）

my_set={1,2}
%timeit my_list=列表（my_set）
my_集={1,2,3,4,5,6,7,8,9,10}
%timeit my_list=列表（my_set）
my_集={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20}
%timeit my_list=列表（my_set）

输出：

403纳秒±5.07纳秒/圈（7次运行的平均值±标准偏差，每个1000000圈）
每个回路621纳秒±77.6纳秒（7次运行的平均值±标准偏差，每个1000000个回路）
每个回路905纳秒±27.2纳秒（7次运行的平均值±标准偏差，每个1000000个回路）

my\u set

不会以任何方式更改，并且

my\u list

是包含

n

项的全新对象。我不明白你为什么认为它可能是O（1）。

my_set = {1,2,3,4}
my_list = list(my_set)