python兩種內置數據類型（列表list和字典dict）上各個操作的大O數量級

python兩種內置數據類型（列表list和字典dict）上各個操作的大O數量級 1.對比list和dict操作 2.list列表數據類型常用操作性能 (1)按索引取值和賦值（v=a[i],a[i]=v） 由於列表的隨機訪問特性，這兩個操作執行時間與列表大小無關，均爲O(1) (2)列表增長，可以選擇append()和「+」 list.append(v)，執行時間是O(1) lst=lst+[v]

>>阅读原文<<