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 刪除切片,考慮最壞時間復雜度,切片只有一個元素並在開始索引時,刪除切邊,后面的元素需要往前靠,索引都-1,所以最壞時間復雜度為O(n)


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM