ソートと統計 - NyaRuRuが地球にいたころソートの話をするときは，はじめに軽くネタを振ってオーディエンスの偏り具合とかバラつき具合を調べておいて，最良の話題を選びましょう Rの発言: 「ソートする時にさ、はじめにいっぺんデータを頭からなめて偏り具合とかバラつき具合を調べておいて、最良のソートアルゴリズムを選んで...」 これに周りのやつらが噛みつく: 「そんなもん、データ読み込むたんびにソートしとけば全部読み終わったときゃソート終わってんぢゃん」 R少なからず凹んだ様子。 まあデータを一回スキャンしたところで所詮 N Log(N) が N (Log(N)+1) になる程度の話なので (つまりマクロには無視できる)，N が大きくなってくると普通に有効な戦略だと思います．別に全部調べなくてもサンプリングしても良いですし，並列化して事前スキャンという手もあるでしょう． とはいえ，そういう話もオーディエンスは選んだ方が良いんでしょうな．N
