sz_dr https://blog.hatena.ne.jp/sz_dr/ 人間だったら考えて https://www.szdrblog.info/ Python この記事は何？ Pythonでsetからランダムサンプリングするコードを書いたところ，非常に時間がかかっていたので簡単に計測した時のメモです． 実行環境はPython 3.5.1 (Anaconda 2.5.0)です． 実験条件 サンプリング元はlistおよびsetとし，サイズを10, 100, 1000, 10000, 100000と変えていったときのサンプリングに必要な時間を見ていきます． サンプリングは1000回行うとし，3回実行した時の中央値で評価します． コード コード全体はここにアップロードしてあります． サンプリングの計測関数は以下のようなものです． def sample_tes… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwww.szdrblog.info%2Fentry%2F2016%2F07%2F23%2F012953" title="Pythonでsetからランダムサンプリングすると遅い - 人間だったら考えて" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/s/sz_dr/20160723/20160723012051.png Hatena Blog https://hatena.blog 2016-07-23 01:29:53 rich https://www.szdrblog.info/entry/2016/07/23/012953 1.0 100%