データサイエンティスト検定 リテラシーレベル データエンジニアリング 練習問題 第79問: 次の擬似コードは、配列Aのすべての2つの組を1回ずつ比べる処理である。n=20のとき「比べる」が実行される回数として、最も適切なものはどれか。 iを1からnまで
データエンジニアリング
– / 81 解いた
第79問
次の擬似コードは、配列Aのすべての2つの組を1回ずつ比べる処理である。n=20のとき「比べる」が実行される回数として、最も適切なものはどれか。 iを1からnまで1ずつ増やして繰り返す: jをi+1からnまで1ずつ増やして繰り返す: A[i]とA[j]を比べる
解答と解説を先に見る
先に見ると、この問題は今回は育ちません。
正解: 3. 190回
190回です。i=1のときjは2〜20の19回、i=2のときは18回と1回ずつ減り、i=19のとき1回、i=20のときはjの範囲が空で0回です。
合計は19+18+…+1=19×20÷2=190回で、一般にn(n−1)÷2回になります。210回は、jをiから始めて自分自身との比べも数えた20+19+…+1の値です。
380回は20×19で、同じ組をiとjを入れ替えて2回数えた値です。171回は、i=1のときを18回とするなど、内側の回数を1回ずつ少なく数えた18+17+…+1の値です。
二重ループの繰り返しの回数は、内側の範囲の始まりと終わりを確かめて数えます。回数はnの2乗に近い伸び方をするので、計算量はnの2乗に比例するとみます。
関連キーワード: 二重ループ・繰り返しの回数・計算量・擬似コード
模試 (100問)
この問題が解けたら、本試験はどうですか?本番形式で、ほかの科目もまとめて確かめる
本番形式の模擬試験で実力チェックPremium (月980円)Premium (ご利用中)本番と同じ制限時間
広告