ソートアルゴリズムのうち、最悪の時間計算量が O(n^2) となるものはどれか。

クイックソートはピボットの選択が極端に偏ると計算量がnの2乗になる。

関連記事

関連記事はありません。