  |
さて、たくさんのものを書き留めておくのは、正直、人間いつ死ぬかもしれないから死んだ跡のことを考えてというのが半分
でバブルソートがN=1のときに特殊解となるというのは説明したが、ほかにも典型的なのは今度は逆に１００万件＝メガオーダをこえて
数百億件を越えてテラオーダーを越え始めると、メインメモリからデータが落ちて、SSDへのアクセスがバーストする。
こうなると、すべてのデータをメインメモリにキャッシュできるもしくはシーケンシャルにキャッシュで切るケースと比べてSSDからの読み込みまちが
有意義に増加するためNが最適な大きさであるときと比べて、速度劣化が顕著になる。これにより情報数学におけるオーダ関数が使えなくなる。
オーダ関数はあくまで件数によらず検索速度一定であるという前提であるため、件数が増加するとそもそも１件あたりの検索速度が大幅に変更されることは想定外だからである。
バブルソートのNが１の場合に特殊回答となるのは 計算時間がN~2の単純解というのは２LogN+2Nよりも高速になりえるという驚愕の理屈だけではなく for(int i=0;kess(i,N-1);i++)が for(int i=0;less(i,1-1)...
つぎに、 int i; for(i=0;偽 と for(int i=0;偽 の違いであるが 前者はiのスコープがforの外にあるためfor自体を最適化できたとしてもiの初期化は最適化できない 対して後者は forのiのスコープがf...
さて、たくさんのものを書き留めておくのは、正直、人間いつ死ぬかもしれないから死んだ跡のことを考えてというのが半分 諸事情つーかひまつぶしつーかが でバブルソートがN=1の...
そんなに急に食うと 食い物だと、腹痛を起こす じつは知識も同じ 知恵熱っていうだろ ゆっくりくえ、意がびっくりするぞ
そうだな。おしえてやろうとしてはいたんだが、あまり長くは一緒にいられなかったからな。 おれたち、ITプログラマーで大切なことは、じつはこの、そんなに急いで食うな、胃がび...
7
