Pythonのお勉強 Part75 (936ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
423(1): (ﾜｯﾁｮｲ b754-1VI2) 07/08(火)06:15 ID:Qj3wdBkS0(1) AAS
ネットに書いてあった、というのはこれ
外部ﾘﾝｸ:note.nkmk.me
確かによく読むと、listでappendがO(n)とは書いてない
> リストでは(中略)O(n)のコストを必要とするが、
> dequeでは先頭・末尾の要素を追加・削除するappend(), appendleft(), pop(), popleft()がすべてO(1)で実行できる。
dequeだとappend()だとO(1)だと自慢するからには、listはそうじゃないのかと騙された
先頭への挿入だと桁違いにdeque有利
省1
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.027s