字典與列表的操作時間複雜度

列表內置函數時間複雜度： index[]索引 O(1) index[]索引修改 O(1) append O(1) pop O(1) pop(i) O(n) insert(i,item) O(n) del operator O(n) in O(n) get slice[x:y] O(k)(k是X到Y的長度) del slice O(n) set slice O(n+k)(相當於先刪除，在加進去) e

>>阅读原文<<