アルゴリズムの計算量を最悪評価するか平均評価するかとか細かい話があります。恥ずかしながら割と遅くまでクイックソートの最悪計算量が n^2 ということをちゃんとは把握していませんでした。乱択アルゴリズムは基本的にランダムネスを入れることで最悪の場…