計算量からの時間の見積もり
T社では、全商品の組合せの類似度を調べる処理を使っている。この処理の計算量はO(n²)(nは商品数)である。商品数が2,000のときは4秒かかった。商品数が10,000に増えたときの処理時間の見積もりとして、最も適切なものを1つ選べ。
- A
約20秒
- B
約25秒
- C
約100秒
- D
約500秒
正解と解説を見る
正解:C
O(n²)の処理では、データ量がk倍になると時間はk²倍になる。データが増えると、処理時間は急に長くなる。
- A
誤り。nが5倍なら時間も5倍になると考えている。これはO(n)のときの見積もり。
- B
誤り。5² = 25 は時間の倍率で、もとの4秒を掛け忘れている。
- C
正しい。nが 10,000 ÷ 2,000 = 5倍になると、時間は 5² = 25倍になる。4秒 × 25 = 100秒。
- D
誤り。5³ = 125倍として計算しており、O(n³)のときの見積もりになっている。
このサイトの問題は、各試験の公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。一般社団法人データサイエンティスト協会・一般財団法人統計質保証推進協会の公式サービスではありません。