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

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條評論
主站蜘蛛池模板: 色情毛片 | 欧美一区二区三区在线 | 男人叼女人的痛爽视频免费 | 久久国产精品自由自在 | 婷婷精品进入 | 国产成人高清亚洲一区久久 | 91精品啪在线观看国产老湿机 | 久久国产精品成人免费 | 日韩一区二区三区不卡 | 国产精品400部自产在线观看 | 亚洲国产视频在线 | 天天摸天天碰色综合网 | 日本亚洲国产精品久久 | 久久久久久噜噜噜久久久精品 | 成人午夜大片免费视频77777 | 欧美一区2区三区3区公司 | 日本不卡视频免费 | 日本一区二区三区高清在线观看 | 日日摸日日 | 中文字幕一区二区三区精品 | 久久精品国产精品亚洲艾 | 亚洲精品人成在线观看 | 国产精品免费视频一区二区三区 | 亚洲日本va| 国产日韩一区二区三区 | 国产精品视频在线观看 | 国产精品爱久久久久久久9999 | 国产人成精品综合欧美成人 | 成人欧美一级毛片免费观看 | 欧美特级毛片a够爽 | 天天舔天天操天天干 | 久草视频在线资源 | 亚洲国产成人久久77 | 日日干日日操日日射 | 精品久久久日韩精品成人 | 日韩毛片在线 | 国产成人a毛片在线 | 伊人天伊人天天网综合视频 | 中文字幕精品一区二区日本大胸 | 日本亚欧乱色视频在线网站 | 麻豆国产精品高中生视频 |