データ資格 模擬試験

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

計算量からの時間の見積もり

T社では、全商品の組合せの類似度を調べる処理を使っている。この処理の計算量はO(n²)(nは商品数)である。商品数が2,000のときは4秒かかった。商品数が10,000に増えたときの処理時間の見積もりとして、最も適切なものを1つ選べ。

  1. A

    約20秒

  2. B

    約25秒

  3. C

    約100秒

  4. D

    約500秒

正解と解説を見る

正解:C

O(n²)の処理では、データ量がk倍になると時間はk²倍になる。データが増えると、処理時間は急に長くなる。

学習のポイント:倍率を出したら、もとの処理時間に掛けて答える。

この問題を演習で解く →

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

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