Pythonの配列の先頭を取得するのって「pop」でいいの?
auです。
配列の先頭を取得して、その値は削除する処理が欲しくなりました。
値を取得して削除するとなると、「pop」が1番に思いつきました。
しかし、Pythonの場合は一番後ろの値を選択することになります。
先頭を取得するとなると、「pop(0)」とする必要がありますが、これは計算量的には正しくないようです。
理由は、先頭の値を取り出した後、他の値を一つずつずらす操作がされているからだそうです。
配列の長さは10以下になるようにしているので問題がないのですが、もし1万とかになった場合の正しい処理が知りたいです。
一度取り出してからスライスをして削除とかしてもいいと思うのですが、1行で済むし、「pop」がされていれば処理が明確なため、コードの見た目も良くなる気がします。
最適解はなんだ・・・。