データ資格 模擬試験

DS検定 模擬試験 第4回 問76・データエンジニアリング(プログラミング(アルゴリズム・Python・SQL))

集合型での照合の高速化

V社の担当者は、1,000万件の購買ログの会員IDそれぞれについて、10万件の除外会員リスト(Pythonのlist型)に含まれるかを「if 会員ID in 除外リスト:」で判定している。処理に非常に時間がかかる。判定を大きく速くする方法として、最も適切なものを1つ選べ。

  1. A

    除外リストを昇順に並べ替えてから、同じようにinで判定する。

  2. B

    除外リストをset型に変換してから、同じようにinで判定する。

  3. C

    除外リストをtuple型に変換してから、同じようにinで判定する。

  4. D

    for文をwhile文に書き換えて、購買ログを1件ずつ判定する。

正解と解説を見る

正解:B

list型やtuple型のinは要素数に比例した時間がかかるが、set型や辞書型のinはハッシュにより平均で一定の時間で済む。大量の照合では型の選び方が処理時間を大きく左右する。

学習のポイント:「並べ替えれば速くなる」は二分探索を使う場合だけで、list型のinはそのままでは速くならない。

この問題を演習で解く →

DS検定のトップへ 問題一覧へ

このサイトの問題は、各試験の公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。一般社団法人データサイエンティスト協会・一般財団法人統計質保証推進協会の公式サービスではありません。