クイックソートの最悪計算量はどれですか？

解説

正解は「O(n^2)」です。ピボットの選び方が偏った場合に発生しますが、平均計算量はO(n log n)で非常に高速です。