  |
そういうこと クイックソート系のアルゴリズムは ざっくり最悪値は N^3に近づく場合がある（重複の計算時にもう１回ループをしなければいけない場合があるので３重目のループ＝重複計算）がある場合がある それをおしなべると初期は重複木が１でしかないから N＾２
いわゆるバブルソートの場合何があっても順列のN*N-1になるけど クイックソートの場合 著しく偏ったソートの場合 偏った木を延々と処理しなければならずメモリ空間がランダムアクセスになっていわゆるIntel系の１次２次キャッシュを破壊してメインメモリから読み出さなきゃいけないからすさまじいスピンアントを引き起こす
26
