python rabbitmq，python列表和字典各自對應操作的時間復雜度

列表操作時間復雜度

功能 operation Big-O-Efficiency 備注
索引 index[x] O(1)
索引位置 index assignment O(1)
在列表后追加 append O(1)
刪除列表最后一個元素 pop() O(1)
刪除指定位置元素 pop(i) O(n)
指定位置插入元素 insert(i,item) O(n)
刪除 元素 del operation O(n)
迭代器 iteration(in) O(n)
判斷列表是否包含元素 ontains(in) O(n)
獲取指定位置索引 get slice(x:y) O(k) k指x到y之間的距離
設置數據到指定索引 set slice O(n)
刪除指定索引數據 del slice O(n+k)
反轉 reverse O(n)
合并兩個列表 concatenate O(k) K指第二個列表里的數據數量
排序（從小到大） sort O(n logn)
列表數據乘倍 multiply O(nk)

字典操作的時間復雜度
功能描述 operation Big-O-Efficiency 備注
復制字典 copy O(n)
取值 get item O(1)
添加數據 set item O(1)
刪除數據 delete item O(1)
查看字典內是否包含數據 contains O(1) 字典不用遍歷，所以是O(1)
迭代器 iteration O(n)