Pythonのお勉強 Part75 (630ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
436: デフォルトの名無しさん (ﾜｯﾁｮｲ 9f20-p46g) [sage] 2025/07/08(火) 20:01:16.09 ID:yBGpSZNW0(1/2) AAS
>>435
そこはlist(いわゆる動的配列)と同じで、配列が満杯になったら大きな配列を確保し直して全コピするだけだよ
もちろんその際はO(N)、魔法はない
438: 436 (ﾜｯﾁｮｲ 9f20-p46g) [sage] 2025/07/08(火) 20:52:38.31 ID:yBGpSZNW0(2/2) AAS
すまん訂正する
dequeueは配列ではなく双方向リンクリストで実装されているため、バッファの再確保は発生しないようだ
一般にリンクリストは動的配列に比べてゴミのように遅いが、そもそもPythonインタプリタ自体がゲロ遅いため>>437の懸念の通り安定性の方を取ったのだろう
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.028s