データ資格 模擬試験

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

計算量から処理時間を見積もる

T社の重複チェックのプログラムは、データ件数nに対して計算量がO(n^2)のアルゴリズムで書かれている。1,000件の処理に2秒かかったとき、同じ環境で3,000件を処理するのにかかる時間はおよそどれか。処理時間は計算量に比例するものとする。

  1. A

    約6秒

  2. B

    約7秒

  3. C

    約18秒

  4. D

    約54秒

正解と解説を見る

正解:C

計算量O(n^2)は、件数が k 倍になると処理量が k^2 倍になる。件数が増えると処理時間が急に伸びるため、大量データでは計算量の小さいアルゴリズムを選ぶことが重要になる。

学習のポイント:O(n)は件数に比例、O(n^2)は件数の2乗に比例と、倍率の計算を取り違えない。

この問題を演習で解く →

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

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