python リスト、辞書、セット型のinを使った時の参照速度を調べてみた。 - Qiita

python リスト、辞書、セット型のinを使った時の参照速度を調べてみた。 - Qiita

はじめに 下記サイトには次のことが記載されている。 setsや辞書を使った要素の検証（O(1)）は、配列の...概要を表示 はじめに 下記サイトには次のことが記載されている。 setsや辞書を使った要素の検証（O(1)）は、配列の検索（O(n)）よりも高速です。 a in b を調べるとき、bはリストやタプルではなくsetsや辞書であるべきです。 http://www.peignot.net/python-speed 本当なのかしらん？と思ったのと、本当だとしてどれくらい違うんじゃい？と気になったので実際に試してみた。 実行環境 python2.7 windows7 Intel Core i5 CPU 2.4GHz メモリ 4.0 GB 実行条件 リスト、辞書、セット型で、1の倍数ごと、2の倍数ごと、3の倍数ごとの整数列（要素数100万個）を作り、1から1万までのinでの参照を行った。1の倍数ごと、2の倍数ごと、3の倍数ごとの整数列を作ったのはヒット率の処理速度への影響を調べるためである。 なお、各テスト回数は

• Python
• あとで読む