散々語り尽くされていますが、リストの先頭に対する要素の挿入（insert）や要素の削除（pop）の計算コストはO(N)かかります。このことは公式ドキュメントのcolections.dequeの説明に記載されていているのでその該当箇所を引用すると、 docs.python.org list …