基本情報技術者 一問一答｜B 第226問

解説

内側ループの開始値が外側ループの変数iに依存する点に着目し、iごとに内側の実行回数を数える。i＝1のときjは1〜4の4回、i＝2のときjは2〜4の3回、i＝3のときjは3〜4の2回、i＝4のときjは4のみの1回である。resultは1回の実行ごとに1増えるので合計4＋3＋2＋1＝10となり、10が正解である。誤答肢の16は内側が常に4回実行されるとした誤り（4×4の正方形型との混同）、6はi＝3まで（3＋2＋1）しか数えていない誤り、20は範囲の取り違えである。この三角形型二重ループの実行回数はn（n＋1）÷2＝4×5÷2＝10で公式化でき、バブルソートの比較回数など計算量の見積もりに直結する頻出パターンである。