作者Arim (Arim5566)
看板Python
标题[问题] 合并两个List
时间Sat Oct 20 17:08:24 2012
各位版友好
如果我想把两个list合并成一个list
a=[1,2]
b=[2,5]
可以合并成c=[1,2,2,5]
作法是
a.extend(b)
但是这个要花O(n)的时间
或者是
a+b
用+号这个operator做出来的效果跟extend一模一样
但是我不清楚这个operator是不是也是O(n) ?
如果也是O(n)的话
不知道有没有O(1)的作法?
我的想法是
直接用a.append(b)
这样就变成O(1)
不过这样子还要在拆两层以上的list,感觉就麻烦了一点
所以想请问有没有比较快的作法(让所有的element都在同一层)
谢谢
--
~宅男的四个徵兆~
∠□ ○ ! * \○/ ★ (○ ?
╦╦└□ " ○□═ □ □>
║║√√ ╦══╦ ∥ |\
一回家就上PTT 每天想正妹 以当好人为乐 忘记正妹亏欠自己
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.117.169.131
※ 编辑: Arim 来自: 140.117.169.131 (10/20 17:09)
※ 编辑: Arim 来自: 140.117.169.131 (10/20 17:10)
※ 编辑: Arim 来自: 140.117.169.131 (10/20 17:14)