pop() //不傳入參數表示從最后一個刪除,故為O(1),傳入參數表示刪除某個索引的元素,要從最后一個索引往前尋找,考慮最壞時間復雜度,所以為O(n)
iteration和contains都是需要對列表進行遍歷操作,所以時間復雜度為O(n)
get slice[x:y] 獲取切片,索引x和y之間的長度為K,時間復雜度為O(K),定位到x,y索引,取之前的元素,元素個數為k個
del slice 刪除切片,考慮最壞時間復雜度,切片只有一個元素並在開始索引時,刪除切邊,后面的元素需要往前靠,索引都-1,所以最壞時間復雜度為O(n)