[問題] 合併兩個List
各位版友好
如果我想把兩個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)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
Python 近期熱門文章
PTT數位生活區 即時熱門文章
