algorithm - bucket sort - 比較しなければソートは相当速い : 404 Blog Not Found

2012年01月11日07:00 カテゴリアルゴリズム百選Math algorithm - bucket sort - 比較しなければソートは相当速い 珠玉のプログラミング Jon Bentley / 小林健一郎訳 絶賛風邪こじらせ中につきコードと戯れることに。 新ソートアルゴリズム「配列挿入ソート」だ! - hp12c その名も「配列挿入ソート」! すでに突っ込み入ってるけど、それ、もしかしたら人類最古のアルゴリズムだから。 最古にして最速? おそらくプログラムを組んだことがない人でも「誰にも教えられずに」知った「天然の」アルゴリズムの筆頭に来るのがこのバケットソートではないでしょうか。 ソートしたいものに適当に番号を振っておく 番号がついたバケツを用意する ソートしたいものの番号がついたバケツにそれを放り込む 必要があればバケツの中身を同じやり方でソートする 番号順にバケツの中身をぶち

[tanakaBox]

超高速。な場合もある。

[kokorohamoe]

CPUのオンメモリキャッシュは大きくないし、整数の最大値って４０億だし。

[rryu]

値の重複があるほど実質のソート対象が減って速くなるというのがベンチマークの秘密。

[func09]

えっ？ソートー速いの？！

[wshinya]

ソートの話。後で読む。

[pc4beginner]

理解する。頑張る。

[hiroshi_revolution]

404 Blog Not Found:algorithm - bucket sort - 比較しなければソートは相当速い

[ad2217]

好き勝手に番号を振れるなら、今ならんでいる順に番号を振れば何もする必要がない。

[sixtwoeight]

algorithm - bucket sort - 比較しなければソートは相当速い

[dankogai]

NP困難な時代を生きる君たちへ