Pythonで"in list"から"in set"に変えただけで爆速になった件とその理由 - Qiitaリストの中に特定の要素があるか探す処理 とある競技プログラミングで、「大量の要素群の中に特定の要素が入っているかチェックする」といった処理を実装する必要がありました。 私は何も考えずに List 型で実装しました。 概ね同じ事をしているのが以下のコードになります。 import time from random import randint a = list() for _ in range(100000): a.append(randint(1, 10000000)) # 1 ~ 10000000 の間の数値をランダムに 100000 個リストに append for _ in range(10): # 今回は実験のため、10回実行 result = 0 start_time = time.time() for _ in range(100000): num = randint(1, 1
