1-07Python列表與字典操作的時間復雜度


list內置操作的時間復雜度

Operation Big-O Efficiency
indexx[] O(1)
index assignment O(1)
append O(1)
pop() O(1)
pop(i) O(n)
insert(i,item) O(n)
del operator O(n)
iteration O(n)
contains(in) O(n)
get slice(x:y) O(k)

del slice

O(n)
set slice O(n+k)
reverse O(n)
concatenate O(k)
sort O(nlog n)
multiply O(nk)

dict內置操作的時間復雜度

Operation Big-O Efficiency
copy O(n)
get item O(1)
set item O(1)
delete item O(1)
contains(in) O(1)
iteration O(n)

 


免責聲明!

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



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