データサイエンティスト検定 リテラシーレベル データエンジニアリング 練習問題 第27問: n件の顧客データについて、外側のループで1件ずつ取り出し、内側のループでn件すべてと比べる二重ループの処理がある。件数が1,000件から3,000件に増えたとき
データエンジニアリング
– / 81 解いた
第27問
n件の顧客データについて、外側のループで1件ずつ取り出し、内側のループでn件すべてと比べる二重ループの処理がある。件数が1,000件から3,000件に増えたとき、比べる回数はおよそ何倍になるか。
解答と解説を先に見る
先に見ると、この問題は今回は育ちません。
正解: 4. 約9倍
「約9倍」が適切です。外側のループがn回まわり、そのたびに内側のループがn回まわるので、比べる回数はn×n=n²回です。
1,000件では1,000×1,000=1,000,000回、3,000件では3,000×3,000=9,000,000回なので、9,000,000÷1,000,000=9倍になります(件数が3倍なら、回数は3²=9倍)。「約3倍」は、回数が件数に比例する1重のループと取り違えた値です。
「約6倍」は、3倍を2乗せずに2倍した誤りです。「約27倍」は3³の値で、三重ループのときの増え方です。
データの件数に対して処理の回数がどう増えるかを表す考え方を計算量(時間計算量)といい、情報処理推進機構(IPA)の基本情報技術者試験シラバスでもアルゴリズムを評価する手法の一つとして扱われています。件数が増えたときの処理の時間を見積もるのに使いましょう。
関連キーワード: 計算量・二重ループ・アルゴリズム
模試 (100問)
この問題が解けたら、本試験はどうですか?本番形式で、ほかの科目もまとめて確かめる
本番形式の模擬試験で実力チェックPremium (月980円)Premium (ご利用中)本番と同じ制限時間
広告