■

バブルソートのNが１の場合に特殊回答となるのは

計算時間がN~2の単純解というのは２LogN+2Nよりも高速になりえるという驚愕の理屈だけではなく

for(int i=0;kess(i,N-1);i++)が

for(int i=0;less(i,1-1);i++)となるために

実質初回が偽　i＜0 0＜0となるため１度も成立しない、となり

コンパイラが最適化されるため、そもそもforループが０バイトのアセンブリコードになるという驚愕の理屈による

当然０バイトなのだからなこれほど高速なコードはない　実行時間が真に０

Permalink | 記事への反応(1) | 00:07

ツイートシェア