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