python學習——python內置list方法的複雜度

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

>>阅读原文<<