【BTC有償】C/C++/Java/C#/JSの問題を片付けます(5)

【BTC有償】C/C++/Jav ..

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