ponkotuy https://blog.hatena.ne.jp/ponkotuy/ ponkotuyの日記 https://ponkotuy.hatenadiary.org/ Python はじめに どちらかというと計算機寄りの人間なもので、プログラミング言語の処理速度というのは気になってしょうがない。特に処理時間のオーダーを考えずにプログラム書くなんて考えられない！特にPythonのlistは結構不可解な部分が多い。名前からしてC++のListコンテナっぽいのだが、メソッドを調べてみると、項目追加は後方に追加するappendと、どこでも追加できるinsertしかないinsertメソッドは、listコンテナならO(n)掛かることは明かなのだが、ひょっとしたら、0に追加するときだけ例外的にO(1)で処理できるのかもしれない、とか考えて、結局計測してみるのが早いという結論に達した。 … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fponkotuy.hatenadiary.org%2Fentry%2F20110402%2F1301756994" title="Pythonのlistの処理速度 - ponkotuyの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-04-02 00:09:54 rich https://ponkotuy.hatenadiary.org/entry/20110402/1301756994 1.0 100%