一、關於增刪改查

二、關於時間複雜度

這裡簡單說一下相對序列關於時間複雜度的意思：

· O(1)：常數級別，意思即時間保持在一個固定的範圍內，不會隨序列的長度和大小而增長。* 
·  O(n)：線性級別，時間與序列的大小成正比，即序列元素越多，越長，所花時間越多* 
·  O(k)：官網上說，“n”是容器中當前的元素的數量。’k’是引數的值或引數中元素的數量。但是目前我還不太清楚它是什麼意思，我看到第一個例子用在了pop上，所以猜測是隨它變化，具體求哪位大神能給解釋一下* 
· 還有一些類似O(n log n)和O(n^2) ，你畫個圖就知道了，具體日後有時間補

注意：

1. 因為tuple不能增刪改，所以這裡不做比較。

2. 因為deque只是和list樣子相似，但作用和queue相似，看名字就知道了，所以它只能從兩端增刪，不能從中間增刪，它也就沒有insert或者update這樣的方法。

3. pop各種方法有些不一樣，另外我們知道pop的時候它會返回被刪掉的資料。因此，pop我們會分為pop last、pop(index[list]/key[dict])，但實際上他們的命令都是pop：

   1. deque：popleft是其獨有，但它的pop不能從指定的位置刪
   2. list：list/dict都可以從指定位置刪，list簡單直接給pop(index)即可
   3. set：set其實有pop，但它既不能指定，且沒有所謂最後一個，也是隨機，其他得用remove或者discard（區別在於如果元素不存在，前者會報錯而後者不會）
   4. dict： 根據官網來看，dict的複雜度平均是O(1)，最壞的結果才是O(n)。只是佔記憶體一些，dict的pop比較特殊： 
      
      1. - popitem()：這個尤其特別，它隨機返回並刪除字典中的一對鍵和值。為什麼隨機呢，因為dict是無序的，沒有所謂最後一個
      2. - pop(key[,default])：刪除字典給定鍵 key 所對應的值，返回值為被刪除的值。key值必須給出。 否則，返回default值。

4. 由於無序序列的存在，設定了中括號標註下哪個方法是對應哪個序列的，這裡的中括號不代表索引，這裡索引直接用index代替

平均情況下：

特點：

1. tuple：

   1. tuple可雜湊，所以它可轉換成dict和set，它做dict——{():value}
   2. tuple的優點： 
      2.1. 函式返回多個值， 
      2.2. 字串裡有多個元素，如果剛好這些元素處於一個列表或tuple內，可以直接用，但是列表需轉換， 
      2.3. 可以快速調換賦值，如a,b = b,a
   3. 定義只有一個元素的tuple時候，必須寫成這種格式，即加個逗號， 如a = (1,)，否則預設為進行()的運算。

2. dict：

   1. dict的最好和平均時間是O(1)，最差是O(n)，set大多和dict差不多

3. set：

   1. set儲存的元素和dict的key類似，必須是不變物件，所以set不支援list/dict，它可以通過update的方式將list的元素一個個新增到set裡，但不支援整個list，set 和dict轉換隻會用到它的key而不是value）
   2. 你在最初set([1,2,3])時，它會轉換為{1,2,3}。
   3. 不過它轉換成list很方便，只需要list(set())即可，而不用遍歷set中的元素
   4. set(i for i in range(n))比set([i for i in range(n)])要快一些，因為前者用到了生成器，來源於，但是如果要遍歷，後者可能更快（參考連結9）

4. 查詢（即x in s）：dict，set是常數查詢時間（O(1)），list、tuple是線性查詢時間（O(n)）

優化：

1. list因為佔用的記憶體會隨著元素的增大而增大，所以最好不要用 List 來儲存中間結果，而是通過 iterable 物件來迭代。（參考連結）
2. 由表3可知，在判斷某個元素是否在某個序列中的時候，dict是O(1)，list需要遍歷，所以是O(n)，這時候儘量不要用list，能夠用字典進行儲存，儘量不要用list。如果覺得list和dict轉換麻煩，可以用set，set和list的轉換比較方便，總之可以避開直接用list。儲存的時候似情況而定用list還是set，這樣可以省去轉換。

參考https://blog.csdn.net/qq_28304687/article/details/79088491