亚洲免费在线-亚洲免费在线播放-亚洲免费在线观看-亚洲免费在线观看视频-亚洲免费在线看-亚洲免费在线视频

Python列表/字典操作 時間復雜度

系統 1599 0

文章目錄

  • Python 列表/字典操作時間復雜度
    • #1 環境
    • #2 List
    • #3 Dict
      • # 字典的特性

Python 列表/字典操作時間復雜度

#1 環境

            
              Python3.7.3

            
          

#2 List

操作 操作說明 時間復雜度
index(value) 查找list某個元素的索引 O(1)
a = index(value) 索引賦值 O(1)
append(value) 隊尾添加 O(1)
pop() 隊尾刪除 O(1)
pop(index) 根據索引刪除某個元素 O(n)
insert(index, value) 根據索引插入某個元素 O(n) iterration
search(in) 列表搜索(其實就是in關鍵字) O(n)
slice [x:y] 切片, 獲取x, y為O(1), 獲取x,y 中間的值為O(k) O(k)
del slice [x:y] 刪除切片,刪除切片后數據需要重新移動/合并 O(n)
reverse 列表反轉 O(n)
sort 排序 O(nlogn)

#3 Dict

操作 操作說明 時間復雜度
copy 復制 O(n)
get(value) 獲取 O(1)
set(value) 修改 O(1)
delete(value) 刪除 O(1)
search(value) 字典搜索 O(1)
iterration(value) 字典迭代 O(n)

# 字典的特性

  • 查找速度快,無論dict有10個元素還是10萬個元素,查找速度都一樣。而list的查找速度隨著元素增加而逐漸下降。
    不過dict的查找速度快不是沒有代價的,dict的缺點是占用內存大,還會浪費很多內容,list正好相反,占用內存小,但是查找速度慢。
  • 字典值可以沒有限制地取任何python對象,既可以是標準的對象,也可以是用戶定義的,但鍵不行。不允許同一個鍵出現兩次。
    鍵必須不可變,所以可以用數字,字符串或元組充當,所以用列表就不行。
  • dict的第二個特點就是存儲的key-value序對是沒有順序的!這和list不一樣。

更多文章、技術交流、商務合作、聯系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號聯系: 360901061

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點擊下面給點支持吧,站長非常感激您!手機微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對您有幫助就好】

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長會非常 感謝您的哦?。?!

發表我的評論
最新評論 總共0條評論
主站蜘蛛池模板: 伊人久久大香线蕉综合bd高清 | 国产美女一级高清免费观看 | 亚洲欧洲日产国码二区首页 | 天天干夜操 | 欧美性久久久久 | 国产伦码精品一区二区 | 亚洲午夜久久久久中文字幕久 | 精品久久天干天天天按摩 | 亚洲欧美日韩在线不卡中文 | 色综合啪啪| 99久久99热精品免费观看国产 | 成人爽a毛片在线视频 | 成人激情视频在线 | 久久精品国产一区二区三区 | 亚洲国产精品日韩一线满 | 日韩成人免费aa在线看 | 精品亚洲一区二区三区 | 亚洲男人的天堂久久无 | 伊人网在线视频 | 青青草国产97免久久费观看 | 精品资源在线 | 国产高清美女一级a毛片久久 | 欧美福利在线视频 | 成年人国产视频 | 日韩男女视频 | 麻豆精品永久免费视频 | 久久综合一区二区三区 | 伊人第一页| 国产一级特黄一级毛片 | 国产亚洲欧美日韩综合综合二区 | 久久伊人中文字幕 | 久久网站免费 | 亚洲精品一区二区在线播放 | 欧美videos肥婆hd | 中文字幕波多野不卡一区 | 九九影院理论片在线观看 | 天天操狠狠操 | 日韩中文字幕一区二区不卡 | 手机看片国产福利 | 亚洲黄色在线观看视频 | 波多野结衣免费一区二区三区香蕉 |