■anond:20200105193554

ちなみに要素数が１でかつ定数の場合という特殊解があり

結論を優先して言うと

for(int i=0; less(i,1-1) ; ++i){

for(int j=0; less(j,1-1) ; ++j){

のようなダブルループになるが

これは

結果論として初期値０　初回比較　i<0となるため　０＜０となりループ回数０であることがコンパイル時に判別可能な式となる

したがって、最適化がかかっていた場合　（当たり前だが）ソートはそもそもforループごと最適化で無効化され１行も実行されない。

つまり要素数が１のときの実行速度は実質０となる。

つまり要素数が１のとき要素数の変数が定数と等価であるとバケツソートは最速のソートに分類される。

こういった例外があることを知っておくことは重要である。

Permalink | 記事への反応(1) | 19:46

ツイートシェア