python中将列表转换为元组的时间复杂性，反之亦然
提问于 2013-09-10 11:07:53
将python列表转换为元组的时间复杂度是多少(反之亦然)：
tuple([1,2,3,4,5,6,42])
list((10,9,8,7,6,5,4,3,1))O(N)或O(1)，即列表是否被复制，还是某个内部从可写变为只读的东西？
非常感谢!
回答 2
Stack Overflow用户
回答已采纳
发布于 2013-09-10 11:39:01
这是一个O(N)操作，tuple( list )只是将对象从列表复制到tuple。因此，您仍然可以修改内部对象(如果它们是可变的)，但是不能向元组添加新项。
复制列表需要O(N)时间。
>>> tup = ([1, 2, 3],4,5 ,6)
>>> [id(x) for x in tup]
[167320364, 161878716, 161878704, 161878692]
>>> lis = list(tup)内部对象仍然引用相同的对象。
>>> [id(x) for x in lis]
[167320364, 161878716, 161878704, 161878692]但是外部容器现在是不同的对象。因此，修改外部对象不会影响其他对象。
>>> tup is lis
False
>>> lis.append(10)
>>> lis, tup
([[1, 2, 3], 4, 5, 6, 10], ([1, 2, 3], 4, 5, 6)) #10 not added in tup修改可变的内部对象将影响两个容器：
>>> tup[0].append(100)
>>> tup[0], lis[0]
([1, 2, 3, 100], [1, 2, 3, 100])时间比较表明，列表复制和元组创建所需的时间几乎相等，但由于创建一个具有新属性的新对象的开销很大，所以元组创建成本较低。
>>> lis = range(100)
>>> %timeit lis[:]
1000000 loops, best of 3: 1.22 us per loop
>>> %timeit tuple(lis)
1000000 loops, best of 3: 1.7 us per loop
>>> lis = range(10**5)
>>> %timeit lis[:]
100 loops, best of 3: 2.66 ms per loop
>>> %timeit tuple(lis)
100 loops, best of 3: 2.77 ms per loopStack Overflow用户
发布于 2013-09-10 11:28:45
据我所知，没有一点可以切换，因为list (可变的)对象与tuple (不可变)对象完全不同。他们有不同的方法等。
你可以做的一个实验是：
>>> a = [1,2,3,4,5]
>>> a = (1,2,3,4,5)
>>> a
(1, 2, 3, 4, 5)
>>> b = list(a)
>>> b
[1, 2, 3, 4, 5]
>>> b[2] = 'a'
>>> b
[1, 2, 'a', 4, 5]
>>> a
(1, 2, 3, 4, 5)要知道，如果它们引用的是内存中的确切位置，那么a也应该已经改变了。
这是我的理解。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/18726969
复制相关文章
点击加载更多
腾讯云开发者
