クイックソートの最悪計算量はO(N^2)、

と世間一般には認識されているが

クイックセレクトと組み合わせたら最悪計算量もO(n*log(n))になる、

というオーダー記法マジック、