ゆくゆくは有へと

おかゆ/オカ∃/大鹿有生/彼ノ∅有生 の雑記

Pythonのスライシングの速度に気をつけて

今日のAtcoderのコンテスト(ABC)で死んだので自戒を込めて。

Pythonのスライシングが遅い話

Pythonのスライシングってリストコピーされるんでしたね……。通りで遅いわけ……。

で、スライシング使わずにdelしたのが次の2つ

Submission #1564678 - AtCoder Beginner Contest 072

Submission #1564698 - AtCoder Beginner Contest 072

前者はリストの前から削除していくやり方。

ところでPythonでは挿入や削除は後ろからしたほうが速いので、後ろから削除していくやり方が後者。

実行速度が5倍に…(´・_・)(´・_・)

いやあ、インプレースな操作(とリストの得意なやり方)って大事ですね…(´・_・`)