0109デフォルトの名無しさん垢版 | 大砲2021/12/04(土) 23:39:44.94ID:NV8qu4iZ クイックソートの最悪計算量はO(N^2)、 と世間一般には認識されているが クイックセレクトと組み合わせたら最悪計算量もO(n*log(n))になる、 というオーダー記法マジック、