計算量がO(n log n)の整列アルゴリズムにおいて、最悪時にもこの計算量を維持するものはどれか。

マージソートは分割と統合の回数がデータの内容によらず一定である。

関連記事

関連記事はありません。