流れ図に従って,選択ソートによって値を大きい順に整列するとき,α印の処理(比較)が実行される回数を表す式はどれか。
n(n−1)2\dfrac{n(n-1)}{2}2n(n−1)
n(n−1)n(n-1)n(n−1)
n(n+1)2\dfrac{n(n+1)}{2}2n(n+1)
n(n+1)n(n+1)n(n+1)
正解は「ア」です。
外側のループは iii を 111 から n−1n-1n−1 まで動かし,内側のループは各 iii に対して jjj を i+1i+1i+1 から nnn まで動かします。α印の比較は内側のループが 1 回繰り返されるたびに 1 回実行されるので,比較回数の合計は,
(n−1)+(n−2)+⋯+1=n(n−1)2(n-1) + (n-2) + \cdots + 1 = \frac{n(n-1)}{2}(n−1)+(n−2)+⋯+1=2n(n−1)
となります。
本文が同じ・似ている問題を表示しています