标签: python list linked-list time-complexity space-complexity
我想知道:在python中将元素追加到列表的这两种方法之间有什么区别:
L = L + [1]和L.append(1)吗?
L = L + [1]
L.append(1)
我的意思是以计算方式:例如,第一种方法可能会为大小为1的新列表重新分配内存,然后将L的内容复制到其中,然后附加1。还是链接列表,我们在其中更新列表最后一项中下一个元素的指针。在后者中,我认为没有区别(或有没有?)
1
谢谢