Python中列表操作append方法与拼接方法性能比较

    append 方法在原有列表基础上进行操作，直接在列表尾部追加一个元素，因此时间复杂度和空间复杂度都是O(1)；而拼接方法是将两个列表中的值赋给一个新的列表，因此赋值次数与列表长度有关，假设列表长度为k，则时间复杂度为O(k)，空间复杂度为O(1)。下面的程序实例可以表明拼接方法产生了新的列表，而append方法还是原列表。