Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
バブルソートの比較回数は
(n - 1) + (n - 2) + (n - 3) + ... + 2 + 1
このようにどのように変化しますか?
(n - 1) * n/2
説明していただけますか?
の合計
1 + 2 + 3 + 4 + .... + n = n * (n + 1)/2
したがって、合計
1 + 2 + 3 + .. + (n-1) = (n - 1) * n/2