外側のループは $n-1$ 回実行され、内側のループは $n-1$ から $1$ まで変化するので、平均すると $n/2$ 回実行される。ビッグオー表記は通常、最も速く成長する係数以外は除外するので、2つを掛け合わせると $O(n-1 ㎟times n/2) = O(n ㎟times n) = O(n^2)$ となる。
We have 2 nested `for` loops: the outer one runs $n-1$ times, while the inner varies from $n-1$ to $1$, so $n/2$ on average. Big O notation usually excludes all but the fastest-growing factor, so multiplying the two produces $O(n-1 \times n/2) = O(n \times n) = O(n^2)$.