-2

バブルソートの比較回数は

(n - 1) + (n - 2) + (n - 3) + ... + 2 + 1

このようにどのように変化しますか?

(n - 1) * n/2

説明していただけますか?

4

1 に答える 1

1

の合計

1 + 2 + 3 + 4 + .... + n = n * (n + 1)/2

したがって、合計

1 + 2 + 3 + .. + (n-1) = (n - 1) * n/2
于 2012-11-20T15:26:45.407 に答える