応用情報技術者アルゴリズムとデータ構造オリジナル・公式資料照合難易度★★★☆☆

次の擬似言語でn=5としたとき、countの最終値はどれか。添字の上限を含めて繰り返し、jの開始値が上限nを超えると内側を0回実行する。 count ← 0 for i を 1 から n まで1ずつ増やす for j を i+1 から n まで1ずつ増やす count ← count + 1 endfor endfor

外側の反復回数だけを数えています。内側はiごとに4,3,2,1,0回実行されます。

10★ 正解

i<jを満たす添字の組は4+3+2+1+0=10組です。一般にはn(n−1)/2になります。

15はjをiから始めて対角の5組も数えた場合です。ここではj=i+1からです。

25は全5×5組を数えた場合です。この処理はi<jの組だけを数えます。

解説

内側の回数はn−iです。n=5なら合計10回で、nが増えたときの時間計算量はΘ(n²)です。

対応範囲：2026年度応用情報技術者試験

資料確認日：2026-10-28

ゲーミフィケーションで応用情報技術者合格を目指す。無料・課金なし。